All Shall Perish впервые появляется на сцене в 2002 году . В состав группы входят пять музыкантов Craig Petit (вокал), Beniko Orum (гитара), Mike Tiner (бас), Caysen Russo (гитара и вокал), Matt Kuykendall (ударные). В начале карьеры ребятам приходится не сладко, пришлось приложить много усилий, чтоб отличится от остальных групп играющих в том же стиле. Было пребрано много направлений начиная от Брутал дез метал заканчивая мелодик дез метал скандинавского образца, и вот напрвление было выбрано, в 2003 году группа выпускает свой дебютный альбом под названием Hate, Malice, Revenge.

Эта работа дала свои плоды, и возможность выступать на сцене с такими группами как Agnostic Front, Hate Eternal, Krisun, Kreator, Dying Fetus, Six Feet Under и Mortician. В декабре 2004 года группа подписывает контракт с звукозаписывающей студией Nuclear Blast Records, компания переиздаёт дебютный альбом под своим лейблом, с улучшенным оформлением, несколькими бонус треками и клипом на диске.

Некоторое время спустя из группы уходят Craig Petit (вокал) и Beniko Orum (гитара), им на замену пришли Eddie Hermida(вокал) и Chris Storey (гитара), и в новом составе они приступают к работе над новым альбомом "The Price Of Existence" в котором группа не изменяя своим традициям, представляют поклонникам смесь death metal и hardcore. Альбом был издан 8 августа в США и только 28 июля появился в европе.