O grupo foi revelado em 1993, através da iniciativa do produtor Jonga Cunha, assinando contrato com a gravadora Sony Music, pela qual gravou seu primeiro disco em 1993.

No ano seguinte, a banda se transferiu para a PolyGram, atual Universal Music Group, na qual conheceu o sucesso nacional, cujo auge se deu com o CD Banda EVA Ao Vivo, gravado e lançado em 1997.

Com a saída de Ivete Sangalo, que iniciou uma carreira solo de absoluto sucesso, seu lugar foi assumido pela também cantora baiana e atualmente atriz Emanuelle Araújo, que permaneceu no grupo de 1999 a 2002, lançando dois discos.

Em 2002, Emanuelle deixa a banda, dedicando-se à carreira de atriz e à banda Moinho, que lidera atualmente, sSeu posto é assumido por Saulo Fernandes, ex-membro da banda Chica Fé, formada junto com seu irmão Sérgio Fernandes (atualmente nos vocais do Chica Fé).