All Shall Perish (engl. „alles soll zugrunde gehen“) ist eine 2002 gegründete US-amerikanische Metal-Band aus Oakland, Kalifornien.
All Shall Perish wurde 2002 unter dem Vorsatz gegründet, nicht in die üblichen musikalischen Schubladen gesteckt zu werden. Das Debütalbum Hate. Malice. Revenge. erschien 2003 unter dem japanischen Label Amputated Vein Records, trotzdem blieb die Band weitestgehend unentdeckt. Nach geringen Erfolgen machte sich die Band lediglich im nationalen Untergrund der Szene bemerkbar. Ein Jahr später wurde Nuclear Blast auf die fünfköpfige Band aufmerksam und veröffentlichte 2005 das Hate. Malice. Revenge. neu. Nach der Veröffentlichung blieb, trotz ihres ungewöhnlichen Stils, der große internationale Erfolg aus.
Im August 2006 wurde das zweite Album The Price of Existence veröffentlicht, woraus kurz darauf die erste Debüt-Single Eradication inklusive Video erschien und erstmals beim Headbangers Ball auf MTV2 gespielt wurde. Im Herbst 2006 ging die Band auf ihre Spreading Disease-Tour. Während dieser Zeit schrieben sie einen eigenen Blog, den man auf ihrer Homepage und MySpace-Seite verfolgen konnte.
Das neue Album Awaken the Dreamers wurde am 5. September 2008 über Nuclear Blast veröffentlicht. Es wurden in der ersten Woche 5000 Kopien verkauft und erreichte erstmals mit Platz #126 eine Chartplatzierung in den US-amerikanischen Billboard 200. Anschließend tourten sie durch die USA und Mexiko und spielten im Herbst desselben Jahres während der Hell on Earth Tour Konzerte in Deutschland und dem restlichen Europa mit unter anderem Bands wie Cataract, Walls of Jericho, Stick to Your Guns und The Red Chord.
Im Februar 2009 gaben All Shall Perish bekannt, dass sie sich von Gitarrist Chris Storey trennen und Jason Richardson ihn ersetzen wird, welcher wiederum durch Francesco Artusato ersetzt wurde. Im Jahre 2010 tourten sie erneut bei der Hell on Earth Tour und anschließend mit Terror durch Europa. All Shall Perish gaben am 4. Oktober 2013 bekannt, dass Sänger Hernan "Eddie" Hermida als Nachfolger von Mitch Lucker zu Suicide Silence gestoßen ist und dadurch die Band verlassen musste.
Am 21. Oktober 2015 gaben All Shall Perish über Facebook bekannt, dass die Band mit komplett neuem Line-Up zurück sind. Fan-Favorit Chris Storey an der Lead-Gitarre, Hernan ¨Eddie¨ Hermida als Sänger neben Suicide Silence wieder dabei und erhält sogar Verstärkung von Craig Betit, der diese Position auf dem Debüt-Album einnahm. Caysen Russo, damaliger Lead-Gitarrist, übernimmt nun die Rolle des Bassisten. All Shall Perish Gründungsmitglieder Ben Orum und Matt KuyKendall sind ebenfalls an den Rhythmus-Gitarren bzw. Schlagzeug wieder zu finden.
All Shall Perish verbinden diverse Musikstile wie Death Metal, Thrash Metal, Deathgrind und Metalcore miteinander. Ihr Stil lässt sich nur schwer und wenn überhaupt mit Bands wie Job for a Cowboy, Dying Fetus, Cannibal Corpse, Hatebreed, Blood Has Been Shed, At the Gates und Suffocation vergleichen, von denen sie sich auch teilweise inspiriert fühlen.