Brincalhão com os amigos, mas tímido com os fãs, o sertanejo Leandro começou a carreira de cantor na plantação de tomate dos pais, em Goianápolis, a 47 km da capital. Ele e o irmão Leonardo cantavam desde pequenos e fizeram uma história de sucesso na música brasileira durante 15 anos. A trajetória da dupla foi interrompida por um câncer raro que levou Leandro à morte aos 36 anos, em 23 de junho de 1998, em São Paulo.

Luiz José da Costa, como foi batizado, nasceu em 15 de agosto de 1961 e foi criado com os outros sete irmãos na cidade do interior. A cidade é conhecida como a capital brasileira do tomate. O cantor é descrito por pessoas próximas como um homem de hábitos simples, extrovertido com os íntimos e muito reservado com quem ainda não conhecia.

Na época de menino, ele e Emival Eterno da Costa, que viria a ser sua dupla com o nome artístico de Leonardo, já ouviam os ídolos Chitãozinho e Xororó e recebiamo incentivo do pai, o lavrador Avelino Virgulino da Costa, que estava sempre acompanhado de um violão.

A Escola Estadual Joaquim Soares da Silva, onde Leandro estudou, em Goianápolis, guarda até hoje a ficha com detalhes da vida de estudante dele. No colégio, o sertanejo se destacava nas aulas de história, mas não tanto em matemática.