All Shall Perish est un groupe de deathcore américain. Ils sont originaires d'Oakland, en Californie. All Shall Perish est composé de cinq membres. Il y a trois guitaristes, un batteur et un chanteur principal. Le groupe s'est formé en 2002 lorsque les anciens membres des groupes Antagony, End of All et Boof se sont réunis en un seul groupe. Ils ont sorti leur premier disque démo en 2003. Il a attiré l'attention du label japonais Amputated Vein Records. Ils ont sorti leur premier album, Hate, Malice, Revenge, le 19 avril 2003.

Une grande partie du style musical du groupe est influencée par le métal européen et le death metal suédois. En 2005, le batteur d'origine Matt Kuykendall a déclaré que le groupe est influencé par un grand nombre de groupes, dont Opeth, Cannibal Corpse, At the Gates, Dying Fetus, Irate, Blood Has Been Shed, Hatebreed, The Beatles, Journey, Michael Jackson, Rush, The Police et bien d'autres.