Desde cedo, percebe sua vocação natural para a música. Em 1981, entra para a banda Os Dominantes, que fazia covers de canções de Roberto Carlos e dos Beatles. Dois anos depois, Luís José sai da banda, adota o nome artístico de Leandro, convence Emival a tornar-se Leonardo e juntos montam a dupla sertaneja que faria sucesso no Brasil e no exterior. Os dois vencem um programa de calouros na TV goiana e, com o prêmio, pagam a tiragem de seu primeiro LP, com 500 cópias. Em seguida, são contratados por uma gravadora e começam a fazer sucesso regional.