Впервые американцы 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 по праву получил очень высокие оценки критиков и теплый прием у фэнов экстремальных форм металла.
В декабре 2004 года команду подписали Nuclear Blast Records. Дебютник 2003 года был переиздан в улучшенном оформлении и с добавлением бонус-трека (видео на композицию "Deconstruction"). Вскоре группа засела за написание нового материала, издание которого планировалось на начало 2006 года.
Вскоре по причине музыкальных разногласий состав был вынужден покинуть гитарист-вокалист Caysen Russo. Однако через весьма непродолжительное время группа уже пробует в деле нового вокалиста - Eddie Hermida (Gunmetal Grey). С ним и новым гитаристом Chris Storey они приступают к работе над новым альбомом для Nuclear Blast. А также не оставляют сцены, где появляется вместе с Agnostic Front, Hate Eternal, Krisun, Kreator... Затем музыканты отправляются в Castle Ultimate Studios (Emeryville, CA), где и записывают полноформатный студийный альбом 'The Price Of Existence' на котором, верные своим традициям, представляют слушателям зажигательную смесь метала и хардкора. Альбом вышел в Европе 28 июля, а в США - 8 августа. Турне в поддержку альбома стартовало по США в июле при участии Suicide Silence и Light This City. На композицию "Eradication" снят видеоклип, который попал в эфир телеканала MTV2.
All Shall Perish - Eradication
Leading the tables turn
As we fail not to create
A false Sense of Edradication
To revel in, separation
I detest this life
Inching but seeming to end this life
Surprising your neurons its all with time
That meaning will creep inside
Much soon you will find,
You'll find you're closer, closer to the fucking
Fight
Closer to the fucking...........
Fire it's depleting but the spark will soon
Rekingdle all that truly recedes
I have no place to show you it will come trust
Me
You soon shall see
I wish that our lives weren't
The facade they seem to be
Some how the purpose was just lost for me
Left to your discretion
You decide.... Your only way
Don't let me the oppression
Manipulate your only way
Leading the times have turned to show the
Mass decay of your will to fight
In separation only to see
All Shall Perish - Deconstruction
I am stuck here with a torn up soul that can never
Be mended you, you destroyed my dreams i, i sat
Silently never knowing how much you stole and how
I suffered never knowing incapable of love...
Your smile, your deep brown eyes, your skin so soft
And dark as night your actions made me who i am,
Today i stand here half a man convincing brown eyes,
As dark as night why did you stray from the den and
Take away all my pride deceitful brown eyes, as dark
As night i was blinded, by your beauty your smile,
Your deep brown eyes heart so cold and black as night.
I will never forget you, this pain will never leave my
Memories of you.... of you as for your love, it was
Never there, all of this pain... I set ablaze.