Впервые американцы 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', появился в продаже. Этими работами они заслужили место на одной сцене с такими монстрами, как Agnostic Front, Hate Eternal, Krisun, Kreator, Dying Fetus, Six Feet Under и Mortician. А упорство и четкое следование поставленной цели сделали свое дело - в декабре 2004 года команду подписали Nuclear Blast Records! Дебютник 2003 года был незамедлительно переиздан в улучшенном оформлении и с добавлением бонус-трека (видео на композицию "Deconstruction"). Через весьма непродолжительное с новым вокалистом Eddie Hermida (Gunmetal Grey) и гитаристом Chris Storey они приступают к работе над новейшим полноформатным студийным альбомом 'The Price Of Existence' на котором, верные своим традициям, представляют слушателям зажигательную мелодичную смесь death metal и hardcore. Альбом вышел в Европе 28 июля, а в США - 8 августа. Турне в поддержку альбома стартовало по США в июле при участии Suicide Silence и Light This City. На композицию "Eradication" снят видеоклип, который уже попал в эфир телеканала MTV2! Новый полнометражный альбом 'Awaken The Dreamers' вышел 16 сентября 2008 года на лейбле Nuclear Blast Records.