All Shall Perish was founded in 2002 from the former members of the San Francisco Bay Area bands Antagony, End of All, and Boof.

The founding members were Matt Kuykendall, Ben Orum, Mike Tiner, Caysen Russo, and Craig Betit.

Guitarist Caysen Russo and vocalist Craig Betit only appear on the band's first studio album, and were replaced by Chris Storey and Hernan "Eddie" Hermida, respectively.

[7] On February 5, 2009, All Shall Perish stated on their website that they were parting ways with guitarist Chris Storey and replacing him with Jason Richardson.

Drummer Matt Kuykendall, one of the founding members, was replaced by Adam Pierce (formerly of Sea of Treachery) and Francesco Artusato (Hiss of Atrocities) became the new lead guitar player, the band's third.

On January 31, 2011, the band was announced to be billed on the fourth annual Mayhem Festival, playing on the Revolver Stage alongside other metal acts including Suicide Silence, Machine Head, Straight Line Stitch, and Testament.

[8] A legal organization named World Digital filed suit on April 20, 2012, against 80 fans for $150,000 for allegedly using BitTorrent to download this album.

[11] On October 21, 2015, All Shall Perish announced the return of Hernan "Eddie" Hermida and guitarist Chris Storey, alongside founding members Matt Kuykendall, Caysen Russo, and Ben Orum.

The band stated that bassist Mike Tiner, the last original member in the lineup before the return of Orum, declined a personal invitation to participate.

[18] Their influences are by a large number of groups, including Opeth, Cannibal Corpse, At the Gates, Dying Fetus, Tenacious D, Blood Has Been Shed, Hatebreed, The Beatles, Journey, Michael Jackson, Queen, The Police, Harry Belafonte, Rusty Cooley, GWAR, Dissection, Dimmu Borgir, Carcass, Pantera and many others.

For example, the song "Black Gold Reign" from Awaken the Dreamers references countries around the world adopting oil as the main source of currency.