Группа EVIL DEAD появилась на свет «благодаря» фактическому распаду культовой спид-металлической команды AGENT STEEL. Ведь именно основатель EVIL DEAD Хуан Гарсия (Juan Garcia, ex-ABATTOIR) был основателем самих AGENT STEEL. К Хуану присоединился единомышленник в лице Мела Санчеса (Mel Sanchez, ex-ABATTOIR), который также был недоволен тем, как развивается его группа. К ним вскоре добавились ударник Роб Аланиз (Rob Alaniz, ex-NECROPHILIA) и гитарист Марк Каро (Mark Саго, ex-ABATTOIR), но после первых демо и одного выступления Каро сменил Алберт Гонзалес (Albert Gonzales). Первое же демо свежеиспеченной группы собрало огромную прессу по всему миру — буквально все прочили EVIL DEAD успешную карьеру, и поэтому спустя короткое время группа была буквально завалена предложениями от рекорд-компаний. Однако, вскоре состав группы был немного обновлен — Мел решил оставить вокальные упражнения и заняться исключительно игрой на бас-гитаре, а на место освобожденного вокалиста в конце 1987-го года был принят Фил Флорес (Phil Flores). Несмотря на тот факт, что выход альбома был запланирован на лето 1987-го года, первая студийная работа появилась в 1989-м году. Это был макси-сингл под названием ‘Rise Above’ и только спустя некоторое время вышел полноценный альбом ‘Annihilation Of Civilization’. Эта произведение было исполнено под чутким руководством продюсера Кэйси МакМаккина (Casey McMackin, MEGADETH) и выпущено под эгидой SPV America. Практически все тексты к альбому написал сам Хуан Гарсия, и на этот раз сюжеты были построены не на абстрактных фантазиях, а на жестокой реальности жизни, с музыкальной же стороны этот альбом был оценен многими критиками как «thrash as thrash can be», поскольку это был сырой, брутальный, первозданный thrash-metal. Несмотря на столь лестные отзывы, в группе наметился раскол — Хуан посчитал, что Альберт совершенно перестал интересоваться группой и выставил его за дверь без лишних слов. Такое положение дел совершенно не устроило Роба, который был хорошим другом Гонзалеса, и он сам хлопнул дверью. На места выбывших друзей были срочно взяты ударник Даг Клоусон (Doug Clawson, ex-SANCTUM) и гитарист Дэн Флорес (Dan Flores). He успела утрястись эта скандальная история, как из группы ушел один из отцов-основателей — Мел Санчес, который заявил, что он не видит смысла в этой музыке и собирается заняться другим делом.
В данный момент о нем известно лишь то, что он играет блюз в какой-то малоизвестной группе, а тогда на его место был рекрутирован Карлос Медина (Karlos Medina, ех-SANCTUM). Так или иначе, но в 1990-м году группа оказалась до такой степени развалена, что когда Чак Шульдинер (Chuck Schuldiner, DEATH) пригласил Хуана в свою группу, тот посоветовал Чаку обратиться с этим предложением к Альберту. Про Роба и Альберта известно лишь то, что они играют в группе под названием RISE и выпустили один альбом. Тем не менее, к 1991-му году Хуан Гарсия, что называется, собрался с силами, и EVIL DEAD выпускают альбом под названием ‘The Underworld’. В поддержку этого альбома было запущено европейское турне вместе с LAAZ ROCKIT в 1992-м году, результатом чего стал концертный альбом под названием ‘Live… From The Depths Of The Underworld’, причем на концертном альбоме уже отсутствует Даг, а за ударной установкой восседает некий Джо Монтелонго (Joe Montelongo). После этого альбома фэны начали с нетерпением ожидать нового, но Хуан вдруг резко изменил свой взгляд на музыку. Он заявил, что металл мертв и теперь, поскольку в группе играют практически испаноязычные музыканты, то и петь они теперь будут исключительно на испанском языке. Сказано — сделано, и группа помимо всего прочего в связи с новой концепцией меняет свое название на TERROR.
