Leonardo nasceu em Goianápolis, cidade localizada na Região Metropolitana de Goiânia, no estado de Goiás, no dia 25 de julho de 1963, sendo o quarto de oito irmãos. Filho de Seu Avelino Virgulino da Costa, morto em 11 de janeiro de 2015 aos 78 anos e dona Carmem Divina Eterno da Silva, falecida em 1º de abril de 2023, aos 87 anos. Leonardo tinha como companheiro inseparável seu irmão Leandro (Luis José), um ano e onze meses mais velho, nascido no dia 15 de agosto de 1961.

Devido a inúmeras dificuldades, a família mudou-se para Carmo do Rio Verde, também em Goiás, para tentar uma nova oportunidade. Infelizmente o rumo das coisas não foi o esperado e, por isso, a família retornou para Goianápolis, onde Seu Avelino passou a trabalhar como meeiro na lavoura de tomates. Desde pequeno, Leandro era o mais tímido, mas sonhava com uma vida melhor para sua família. Na plantação de tomates era ágil e na roça, o repertório obrigatório eram as músicas de Chitãozinho & Xororó. Seu Avelino, assim como Leandro, estava sempre acompanhado de sua viola, despertando nos filhos a atenção para a música. Leonardo, por sua vez, sempre muito elétrico e animado, apesar das diversas brincadeiras, tinha um lado sério e dava um jeito de ganhar mais realizando trabalhos extras, e sonhava com uma vida melhor para toda sua família.