Cagnoald descendait d’une illustre famille d’origine franque, qui s’était fixée d’abord en Bourgogne, puis dans la Brie. Son père, Cagnéric, était un puissant seigneur, conseiller et commensal de Théodebert, roi d’Austrasie. Cagnoald fut élevé au monastère de Luxeuil que venait de fonder saint Colomban. Il devint d’ailleurs bien vite l’homme…