1. Deconstruction
2. Laid To Rest
3. Our Own Grave
4. The Spreading Disease
5. Sever The Memory
6. For Far Too Long...
7. Never Ending War
8. Herding The Brainwashed
9. Eradication
10. Wage Slaves
11. The Day Of Justice
12. There Is No Business To Be Done On A Dead Planet
13. Better Living Through Catastrophe
14. Prisoner Of War
15. Greyson
16. We Hold These Truths...
17. The True Beast
18. Promises
19. The Last Relapse
20. When Life Meant More...

Depuis leur formation, All Shall Perish a été composé de 17 membres.

• Craig Betit (2002 à 2003)
• Caysen Russo (2002 à 2003)
• Matt Kuykendall (2002 à 2010)
• Ben Orum (2002 à 2012)
• Mike Tiner (2002 à 2015)
• Chris Storey (2003 à 2009-02-05)
• Eddie Hermida (2003 à 2013-10-03)
• Joe Ellis (2008 à 2009)
• Jason Richardson (2009 à 2010)
• Francesco Artusato (2010-06-05 à 2015)
• Adam Pierce (2010-06-05 à 2015)
• Craig Betit (depuis 2015-10-21)
• Eddie Hermida (depuis 2015-10-21)
• Matt Kuykendall (depuis 2015-10-21)
• Ben Orum (depuis 2015-10-21)
• Caysen Russo (depuis 2015-10-21)
• Chris Storey (depuis 2015-10-21)