Gli EVILDEAD sono stati fondati nel 1986 dal chitarrista Juan Garcia (AGENT STEEL) e dal bassista Mel Sanchez (ABATTOIR) con l'intento di creare musica nuova dal sound più pesante rispetto alle loro precedenti band; gli EVILDEAD incorporano nelle loro canzoni non solo lo Speed Metal, ma anche un po' di Hardcore, Punk e Heavy Thrash. Gli EVILDEAD seguivano uno stile alla Vio-lence/Sacred Reich, con testi che esploravano temi politici e sociali mescolati a argomenti quali l'horror e la guerra nucleare.

Nel 1987 la band firmò un contratto discografico con la SPV/Steamhammer Records e pubblicò un EP intitolato “Rise Above” contenente tre brani: “Run Again”, “Sloe-Death” e l'inno dei Black Flag “Rise Above”. Nello stesso anno gli EVILDEAD pubblicarono il loro album di debutto “Annihilation of Civilization”. Viene lanciato un videoclip promozionale per la title track, che viene trasmesso su Headbangers Ball di MTV.

Dopo il tour promozionale dell'album, la band tornò in studio per registrare il secondo album in studio “The Underworld” con il produttore Warren Croyle, pubblicato nel 1990. La band pubblicò anche un album live “Live...From The Depths Of The Underworld” nel 1991, ma quella fu la loro ultima uscita prima che la band si prendesse una pausa

Dopo lo scioglimento ufficiale degli EVILDEAD, il bassista Karlos Medina e il chitarrista Juan Garcia hanno dato vita a un progetto di breve durata chiamato TERROR, che ha pubblicato un album completo, “Hijos de Los Cometas” (Culebra/BMG), con testi e parti vocali in spagnolo, prima che Juan passasse a rifondare gli AGENT STEEL.

Gli EVILDEAD si sono ufficialmente riformati nel 2010 per esibirsi al “Thrasho de Mayo Festival” di Los Angeles con la maggior parte della formazione di “Annihilation of Civilization”, tra cui il virtuoso della chitarra solista Albert Gonzales e il nuovo cantante Steve Nelson (Winterthrall). La band ha recentemente completato un tour europeo nell'ottobre 2010 (i primi concerti in Europa in oltre 20 anni).

Nel 2020 è uscito il nuovo album “United State of Anarchy” e nel 2024 è il momento di “Toxic Grace”.