A Banda Aleluia foi fundada em agosto de 1999 por Júlio Falcão, aos 17 anos de idade, que começou tocando bateria, reuniu alguns amigos e formou a Banda Aleluia. Ao passar de um ano a Banda parou e cada um dos componentes começaram a ir para outros grupos musicais, foi aí então que Júlio Falcão decidiu aprender a tocar violão no final do ano 2000 e decidiu tocar a Banda pra frente. Então aprendeu a cantar com o seu violão e começou a animar grupos jovens e encontros, onde em 2005 montou uma nova equipe para o ajudar a fazer encontros maiores, como: festas de igrejas e eventos. Desde então não paramos mais, hoje em dia somos convidados para fazermos shows pelas cidades mais próximas, tudo sempre com o mesmo objetivo louvar e adorar a Deus com a nossa arte mostrando para todos que é possível fazer um som que fale do amor de Deus, mas que também faça críticas, fale do amor matrimonial, de alto-estima e sentimentos.