Впервые американцы All Shall Perish (Oakland, CA) "засветились" на местной death metal-сцене в 2002 году. Высочайшая конкуренция, существующая среди групп данного направления по ту сторону Атлантики заставляет новичков прикладывать безумные усилия к тому, чтобы отличаться от серой массы подражателей Suffocation и Cannibal Corpse. Естественно, самый легкий путь к этому - интеграция в, казалось бы, монолитный стиль (brutal death metal) более легких к восприятию публикой элементов. All Shall Perish, не долго думая, к death metal примешали элементы hardcore и модного melodic death metal скандинавского образца. Какое-то время заняло создание нового материала, утряска деталей - и в путь! После записи первого, трех - трекового демо, All Shall Perish были подхвачены мелким японским лейблом Amputated Vein Records, до этого выпускающем только самые брутальные вещи (в том числе Goratory и Enmity). 19 августа 2003 года дебютный альбом американцев, 'Hate. Malice. Revenge', появился в продаже. Этой работой они заслужили место на одной сцене с такими монстрами, как Agnostic Front, Hate Eternal, Krisun, Kreator, Dying Fetus, Six Feet Under и Mortician. А упорство и четкое следование поставленной цели сделали свое дело - в декабре 2004 года команду подписали Nuclear Blast Records! Дебютник 2003 года был незамедлительно переиздан в улучшенном оформлении и с добавлением бонус-трека (видео на композицию "Deconstruction"). Через весьма непродолжительное время, меняя вокалиста и одного из гитаристов, они приступают к работе над новым полноформатным студийным альбомом 'The Price Of Existence' на котором, верные своим традициям, представляют слушателям зажигательную мелодичную смесь death metal и hardcore. Альбом вышел в Европе 28 июля 2006 года, а в США - 8 августа 2006 года. В России издан фирмой Irond. Турне в поддержку альбома стартовало по США в июле при участии Suicide Silence и Light This City. На композицию "Eradication" снят видеоклип, который уже попал в эфир телеканала MTV2!