Filho do rei de Orleans, Clodomiro, Clodoaldo nasceu no ano 522, e tinha como irmãos Gontário e Teobaldo. Naqueles tempos primitivos, os dois foram assassinados por seu tios, Childerico, rei de Paris, e Clotário, rei de Soissons, só escapando Clodoaldo, que os franceses veneram como Saint Cloud.
Clodoaldo tinha três anos quando perdeu seu pai, ficando sob a tutela de sua piedosa avó. Entretanto, 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, deixava de ser um empecilho aos tios.
Ele se pôs então sob a direção de São Severino, que vivia numa ermida perto de Paris, e retirou-se depois para a Provença, onde levava vida penitente. Mas, como passou a ser muito venerado pelo povo, voltou 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 querendo viver sob sua direção.
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 lugar de peregrinação pelos seus muitos milagres.
