Filho do rei de Orleans Clodomiro, Clodoaldo nasceu no ano 522, tendo como irmãos Gontário e Teobaldo. Naqueles tempos primitivos, os dois últimos foram assassinados por seus tios, Childerico, rei de Paris, e Clotário, rei de Soissons, que queriam apoderar-se do trono de Orleans, só escapando Clodoaldo. Os franceses o veneram como Saint Cloud.
Clodoaldo tinha três anos quando perdeu seu pai, ficando sob a tutela de Santa Clotilde, sua piedosa avó. Entretanto mais tarde, quando seus tios invadiram Orleans e assassinaram seus irmãos usurpando o reino, Clodoaldo, por especial proteção de Deus, conseguiu escapar. Cortou então os cabelos para mostrar que renunciava ao mundo e se consagrava a Deus.
Portanto, que renunciava aos seus direitos no trono, deixando de ser um empecilho aos gananciosos tios.
Clodoaldo pôs-se então sob a direção de São Severino, que vivia numa ermida perto de Paris. Retirou-se depois para a Provença para levar uma vida recolhida na oração e na penitência. Aos poucos sua virtude começou a ser conhecida em toda região, e ele passou a ser muito venerado pelo povo. O que fez com que voltasse a Paris, onde foi ordenado sacerdote.
A essa altura os tios, vendo que ele não tinha pretensões ao trono, deram-lhe uma pequena propriedade. Lá Clodoaldo construiu uma igreja e um mosteiro, que logo se povoou de varões desejosos de viver sob sua direção. Esse foi o início da cidade que até hoje leva seu nome, nos arredores de Paris. O santo expirou no dia 7 de setembro de 560, e seu sepulcro passou a ser, por causa de seus muitos milagres, afamado lugar de peregrinação.
