O Canto dos Malditos Na Terra do Nunca surgiu no final de 2003 em Salvador - Ba.
Foi com o CMTN que Andrea começou a explorar a escrita e a composição, dando seus primeiros passos também no violão. E seu lugar de vocalista veio pela vontade de expressar sua própria composição.
O quinteto de adolescentes Influenciados pelo grunge, new metal, hardcore e música brasileira, lançou seu primeiro disco pela major Warner em 2006 depois de dois eps independentes e primeiros shows pela cidade. O disco autoral tem 10 faixas compostas por Andrea e contou com a produção musical de Carlos Eduardo Miranda e Tomás Magno, gravado no estúdio Toca do Bandido no Rio de Janeiro.