Впервые американцы All Shall Perish (Oakland, CA) "засветились" на местной перенасыщенной death metal-сцене в 2002 году. Высочайшая конкуренция, существующая среди групп данного направления по ту сторону Атлантики заставляет новичков прикладывать безумные усилия к тому, чтобы отличаться от серой массы подражателей Suffocation и Cannibal Corpse. Естественно, самый легкий путь к этому - интеграция в, казалось бы, монолитный стиль (brutal death metal) более легких к восприятию публикой элементов. All Shall Perish, не долго думая, к death metal примешали элементы hardcore и модного melodic death metal скандинавского образца. Какое-то время заняло создание нового материала, утряска деталей - и в путь! Состав группы включил в себя пятерых музыкантов: Craig Petit (vocals), Beniko Orum (guitar), Mike Tiner (bass), Caysen Russo (guitar/vocal) и Matt Kuykendall (drums). После записи первого, трехт-рекового демо All Shall Perish были подхвачены мелким японским лейблом Amputated Vein Records, ответственным за выпуск максимально возможно брутальных альбомов (в том числе Goratory и Enmity). 19 августа 2003 года дебютный альбом американцев, 'Hate. Malice. Revenge', появился в продаже. Интереснейший сплав классического brutal death metal в духе Cannibal Corpse, Internal Bleeding и Dying Fetus с мелодичными "вставками" в стиле Dimmu Borgir и лидеров death metal из Швеции, сыгранный с подачей современных героев типа Skinless и All Out War по праву получил очень высокие оценки критиков и теплый прием у фэнов экстремальных форм металла. Вскоре квинтет стал группой, отыгравшей практически в любой конуре с каждой группой, которая когда-либо отваживалась выйти на сцену в доступной им местности. Не ограничиваясь родственными им дэт-металлерами, All Shall Perish делили сцену с широчайшим спектром музыкантов, играющих в стилях от emo до techno death. А уж если говорить о коллегах по цеху, тут уж вообще сомневаться не приходиться - ребята стояли на одной сцене с такими монстрами, как Dying Fetus, Hate Eternal, Six Feet Under и Mortician. Упорная работа и четкое следование поставленной цели сделали свое дело - в декабре 2004 года команду подписали Nuclear Blast Records! Дебютник 2003 года был незамедлительно переиздан в улучшенном оформлении и с добавлением бонус-трека (видео на композицию "Deconstruction"). Вскоре группа засела за написание нового материала, издание которого планируется на начало 2006 года.