A história do Trem Mala começa quando cinco jovens apaixonados por musicas resolvem se unir com o objetivo de formar uma Banda e levar alegria por todos os cantos do Brasil. Cinco garotos do Extremo Sul da Bahia começaram tocar juntos e um deles perceberam que o grupo tinha talento, depois de muitos meses de ensaio estava pronto a Banda Trem Mala.
Que com muita simpatia e dedicação estão conquistando seu espaço no mundo da música, o A Banda Trem Mala tocar todos os estilos:Arrocha,Axé,Forró,Lambada entre outros.