1984–85: O início, Clube da Criança e entrada de Juninho Bill

                                                                              1984

                                                                         1985

O grupo se originou em 1984, após Luciano Nassyn e Patrícia Marx , então ex-participantes da primeira edição do Festival Internacional da Criança exibido pelo SBT, gravarem o álbum Clube da Criança. O álbum serviu de base para divulgação do programa infantil de mesmo nome, então apresentado por Xuxa Meneghel e exibido pela Rede Manchete. Foram lançados como singles as canções "Carrossel de Esperança" e "É de Chocolate". As canções fizeram bastante sucesso fazendo a dupla ser conhecida em todo o país e o álbum alcançar a vendagem de 350 mil cópias, conquistando o disco de platina.

Em 1985, com o sucesso de outras bandas infantis como A Patotinha e Turma do Balão Mágico, o grupo se firma no cenário musical com a entrada de um novo integrante, Juninho Bill. Assim como Patrícia e Luciano, Bill também tinha participado do primeiro Festival Internacional da Criança. Com o grupo sendo um trio, o Trem da Alegria lança seu álbum de estreia, Trem da Alegria do Clube da Criança. Foram lançados como singles as canções "Dona Felicidade", com a participação de Lucinha Lins, e "Uni-Duni-Tê". O álbum acabou alcançando a vendagem de 400 mil cópias, conquistando o disco de platina.