Descobertos pelo produtor Nilo Romero em uma apresentação no Rio de Janeiro (Festival Cep 20.000) eles assinaram com o selo Nikita Records e lá gravaram se primeiro disco ; Mortos ao amanhecer (2005). O disco produzido por Nilo Romero e Damien Seth possui uma sonoplastia muito peculiar com destaques para a música Anatomia que tem mais de 700 mil execuções no Youtube. Fizeram somente em 2005, 53 shows. Finalizada a turnê em 2006, a banda se reuniu em estúdio para gravar seu segundo CD Paraiso Perdido (2007). Agora, mais maduros, a banda realizou com o produtor musical Pedro Burckhauser. O CD de quinze faixas tem como destaque as músicas Bastardos da América com um clipe/documentário gravado na favela da Rocinha, realizado por Cavi (Cavi filmes) foi muito bem aceito pela crítica e é sobre como fazem os moradores da comunidade para manter vivo o gênero Rock n’ Roll. Nos anos que se seguiram, Maldita tocou em diversos festivais e diferentes regiões do Brasil, dividindo palco com bandas internacionais como Marilyn Manson, Suicidal Tendencies, Faith no More e Deftones. Em 2009 fizeram uma turnê de 13 dias na Holanda e Bélgica. Em março de 2010 participaram do programa Estilos Brasil (Fashion Tv) que foi apresentado por Andreas Kisser (Sepultura) e tratava sobre o tema de bandas de Rock na comunidade da favela da Rocinha. Durante a apresentação da banda, o ícone do metal pegou uma guitarra e dividiu o palco com a banda. E logo veio o terceiro CD Nero (2010). Com produção assinada por Stanley Soares, produtor de dois discos do Sepultura. Reconhecidos pelos fãs do rock, metal, gótico e industrial a banda Maldita entra numa fase ousada para lançar um ep, antes de lançar o quarto disco oficial. A obra é uma coleção curta, mas bem intensa.

Com uma proposta inusitada e explosiva, lança o EP “Montagem” em 2012, um nome que já anuncia a mistura polêmica entre o ritmo mais popular do Rio de Janeiro e o rock pesado. Alguns podem considerar a ideia muito excêntrica de fazer um crossover do metal e do funk carioca, mas a banda deixa claro que além de quebrar paradigmas e despertar um certo estranhamento, é para continuar ampliando suas características musicais. Houve também uma outra grande novidade: à convite de Vidaut, o vocalista Tone é o mais novo integrante agrupado para contrastar à tonalidade de Erich e que, juntos, somam neste novo trabalho. Logo depois partiram para sua segunda tour na Europa com o total de 40 dias, a Maldita desperta uma enorme curiosidade no público; apresentaram de vez os batidões do funk carioca em perfeita conjuntura com o Rock pesado. Atualmente a banda está promovendo o lançamento de Estranhos Em Uma Terra Estranha, 4º álbum de estúdio