A Banda Maldita foi criada em meados de 2001, inicialmente chamada de Malachi, trazendo influências de Skinny Puppy, Nine Inch Nails e Metallica. Gravaram sua primeira demo em 2003, e no final daquele ano, rebatizaram a banda de Maldita, com a chegada de novos integrantes. Seu primeiro hit foi Anatomia, e logo gravam o primeiro CD Mortos ao amanhecer, assim como os três videos O homem com o rosto cortado, Anatomia e Estrela de Fogo. O segundo disco, Paraíso Perdido, mostra uma face mais madura da banda, mais unida.