Впервые американцы 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. Он был продан тиражом порядка 5 000 экземпляров в США за первую неделю продаж и попал на 126 место в чарте Billboard Top 200. Новый, четвертый полноформатный студийный альбом получил название 'This Is Where It Ends', вышел он 29 июля 2011 года на лейбле Nuclear Blast Records. Записан при участии нового барабанщика - Adam Pierce (Sea Of Treachery). В записи одной композиции принял участие Alexandre Erian (Despised Icon), российское издание содержит 1 бонус трек, "Nobleza En Exilio" (испаноязычная версия "Royalty Into Exile"). Обложку рисовал Brent Elliott White (Death Angel, Job For A Cowboy, Whitechapel).