Tudo começa em 1999, em Cristinápolis/SE quando Léo pisa num palco pela 1ª vez para cantar, já com seu estilo próprio e carisma encantou a todos. No mesmo ano Léo sai de Sergipe para a capital paulista em busca de aperfeiçoamento musical, permanecendo durante algum tempo em um conservatório musical, na cidade de São Bernardo.

Tempos depois retorna à Sergipe e junto com seu irmão Jhan iniciam a formação de uma banda (Estação do Forró). A decisão de ingressarem no mundo da música não foi de total apoio da família, afinal muitas viagens e noites fora de casa não seriam mesmo fáceis.

Já em São Paulo, os irmãos Nascimento conhecem o empresário Edivaldo Ferreira, onde juntos idealizaram um novo projeto, com uma nova estrutura, algo que pudesse diferenciá-los em meio a tantas bandas do gênero, uma nova batida e um ritmo contagiante então buscaram “o melhor do forró”.

O Nome

Para os dois a escolha do nome deveria estar ligada a trajetória por isso Maluvidos, afinal cresceram ouvindo essa palavra da mãe e avó todas as vezes que faziam alguma coisa que representasse teimosia, quando não dava ouvidos para o que elas falavam. “Acho que Maluvidos representa muito da nossa historia, pois por inúmeras vezes tivemos que ser maluvidos para que tudo isso pudesse acontecer hoje”, Léo.