Natural de Teófilo Otoni (Minas Gerais), desde menino Leonardo Magalhães,
 cantarolava músicas sertanejas.
Na adolescência, começou a cantar em bares e reuniões familiares.
E, tempos depois, onde quer que houvesse rodeios,
 vaquejadas ou exposições agropecuárias na região,
lá estava Léo com seu violão.