Es venerado como santo por diversas confesiones cristianas.
Antes de ordenarse sacerdote, Clodulfo se desposó con Sigrada de Alsacia, con la que tuvo un hijo llamado Arnulfo.
No se sabe mucho de su vida antes de ser obispo; se conserva una referencia en una carta de Desiderio de Caors que lo llama vir inluster ("hombre ilustre"), y en 648 aparece como mayordomo en un acto del rey Sigeberto III.
En 657 fue nombrado obispo de Metz, capital del reino de Austrasia, cargo que tuvo durante casi cuarenta años.
Murió en Metz en lugar santo y fue enterrado en la iglesia de San Arnulfo, donde ya estaba enterrado su padre.