A Banda Eterna Graça começou na casa dos irmãos Guilherme e Gleyce Alvarenga Nicácio, que se divertiam tocando músicas de todos os gêneros e principalmente músicas católicas. Decidiram compor músicas religiosas pra si próprios, mas logo surgiu o interesse de também montar um grupo musical com alguns amigos.
Então Guilherme chamou seu amigo Lohrram, pois o ensinava a tocar bateria. Com o novo apego a seriedade das suas composições e vontade de progredir como banda, surgiu a Banda Eterna Graça, batizada pelo Padre José Alves Filho (o padre Zito) em meados de 2006.
Alguns tempo depois Guilherme encontra dentro do ônibus seu amigo e guitarrista Antonio Vieira , cujo, estava afastado da igreja. Numa pequena conversa, comentou sobre 0 interesse da banda e suas propostas, até que Guilherme o convidou para um ensaio em sua casa e ele topou.
Mas tarde Antonio também começou a compor suas músicas também para Deus, e desta forma a banda começou a tomar novos rumos, com mais seriedade.
Alguns meses depois, a banda se fundiu com outro grupo de uma outra igreja católica, dai entraram Fernanda Santos (Back vocal), Márcio(vocalista) e Daniel(violão). Com a chegada de Daniel, Guilherme passou então a tocar baixo, pois, já tocava nas missas.
Com o novo grupo formado, começaram os ensaios com suas próprias musicas. Logo depois, por falta de tempo para se dedicar ao grupo, Márcio deixa a banda. Em seguida, por problemas particulares Daniel também deixa a banda e Guilherme volta para o violão.
Logo em seguida foi a vez de Fernanda Souza deixar o grupo.
Algum tempo depois Antonio consegue evangelizar um amigo de longa data chamado Carlos Alexandre e numa brincadeira descobriu que ele cantava bem, logo veio o convite para participar do ministério da Igreja e logo depois para se unir a Eterna Graça.
Então desta forma foi composta a formação oficial da banda Eterna Graça.
Gleyce Alvarenga (vocal), Carlos Alexandre (vocal) Antonio Vieira (guitarra) Guilherme Nicácio (Violão) e Lohrran Reis (Bateria).