A Banda Nova Aliança nasceu em 1991 quando Eros Biondini, cantor e compositor católico, estava à frente do ministério de música da juventude da Comunidade de Evangelização Nova Aliança, de Minas Gerais.
A comunidade Nova Aliança é uma comunidade dedicada a obra missionária de evangelizar, sobretudo pela pregação e os ministérios, como a banda, são um braço missionário da comunidade. A comunidade tem sede em Belo Horizonte e núcleos em vários estados do Brasil, realizando missões também fora do Brasil como: Japão, Canadá, e com a banda em: Portugal, Itália.
A banda já faz parte da história da música católica brasileira. Os shows de evangelização revelam a face missionária da Banda Nova Aliança: fortes momentos da ação de Deus através da música.