Desde muito cedo em sua cidade Teófilo Otoni em Minas Gerais, Léo Magalhães já demonstrava que levava jeito para música, mostrando as suas primeiras melodias e acordes.
Amante incondicional da música sertaneja, no auge de sua adolescência, começou a transformar seu gosto em verdade, tornando possível o seu sonho de cantar em público, principalmente em sua cidade, assim como na intimidade de sua família e amigos.
Logo tudo ia ficando maior e muito mais profissional, e por meio das primeiras apresentações convites foram surgindo em curto prazo. Com uma voz encantadora e dedos projetando notas maravilhosas, inegavelmente nascia ali uma grande revelação do cenário musical brasileiro.
A essência do sertão em forma de música sempre caminhou junto com a carreira de Léo Magalhães, em seu repertório não faltavam canções de duplas sertanejas consagradas que mais se identificavam com seu estilo próprio de cantar. Artistas como Zezé di Camargo & Luciano, Chitãozinho e Xororó, Leandro e Leonardo, João Paulo e Daniel, Chico Rey e Paraná, Gian e Giovanni e Bruno e Marrone não ficavam de fora do seu show.