Filho de nobres da alta Corte Francesa, Leonardo nasceu no ano 491 e foi afilhado do rei Clodoveu. Quando jovem não quis seguir adiante na carreira das armas. Por isso, seu padrinho, o rei, pensou em consagrá-lo bispo da corte. Leonardo, porém, não aceitou. Antes, preferiu permanecer ao lado de São Remígio, que era o bispo da cidade de Reims. Ao rei, pediu apenas um privilégio, destinado somente aos bispos: o de poder dar liberdade aos prisioneiros que encontrasse e foi atendido.