Leonardo nacque in Gallia da una famiglia di nobili franchi, nel ""castrum vendonicense"" o castello di Vandôme, nel villaggio di Corroi presso Orléans all'epoca dell'imperatore Anastasio I Dicoro. Suo padre pare fosse re Rumonio che avrebbe aiutato Clodoveo nella battaglia contro Siagrio nel 486. È lo stesso re Clodoveo, al quale i genitori di Leonardo sono stretti da vincoli d'amicizia, a fargli da padrino la notte di Natale del 496, quando Clodoveo, mantenendo la promessa fatta alla consorte Clotilde prima della battaglia di Tolbiaco, insieme alla sua corte abiurò i riti pagani, facendosi battezzare. Della giovinezza di Leonardo non si hanno molte notizie. Si sa solamente ch'egli giovanotto rifiutò di dedicarsi alla carriera cavalleresca per seguire gli insegnamenti dell'allora arcivescovo di Reims, Remigio che lo aveva tenuto a battesimo.