2002-ben alapította a kaliforniaiOakland-ben Matt Kuykendall, Ben Orum, Mike Tiner, Caysen Russo és Craig Betit. Ők az Antagony, End of All és Boof zenekarok tagjai voltak. Első demójukat 2003-ban adták ki, amely felkeltette a japán "Amputated Vein Records" kiadó figyelmét. Ugyanezen év áprilisában már első nagylemezük is megjelent, az Amputated Vein gondozásában. A lemezt 2005-ben a Nuclear Blast újból kiadta. 2006-ban piacra dobták második stúdióalbumukat, amelyről az "Eradication" dalt az MTV is játszotta Headbangers Ball című műsorában. Harmadik nagylemezük 2008-ban jelent meg. Caysen Russo és Craig Betit csak az All Shall Perish első két nagylemezén játszottak, a továbbiakban Chris Storey és Hernan Hermida váltotta le őket. 2009-ben az együttes tagjai hivatalos weboldalukon közölték, hogy megválnak Chris Storey gitárostól is. Helyére Jason Richardson került.[1] Negyedik és eddigi utolsó lemezüket 2011-ben adták ki. Az együttes 2015 óta újból az eredeti felállással rendelkezik.
Hatásuk
Az All Shall Perish zenéjére az európai death metal (főleg a svéd death metal) hatott.[2] Matt Kuykendall dobos továbbá több együttest és előadót is megjelent zenei hatásaként, kezdve a Beatles-től a Journey-n át egészen Michael Jacksonig.[3]
Nevük
Az All Shall Perish ("mindenkinek bűnhődnie kell") nevet Matt Kuykendall a szobájában ülve, hír weboldalakat olvasgatva és a saját életén elgondolkodva választotta.[3]
.jpg)
