Da quando hanno pubblicato "For We Are Many" (2010) e "A War You Cannot Win" (2012), hanno conquistato il gusto degli amanti sia del rock che del metal. Ma la loro storia comincia quando nel 2000 Phil Labonte (voce) lascia gli Shadows Fall e fonda gli All That Remains. Due le chiavi di volta della band: il contratto con la Razor & Tie e l'arrivo del chitarrista dei Killswitch Engage, Adam Dutkiewicz, come produttore e artefice di un suono più nitido e più apprezzato dal pubblico. Il tour di "The Falls of Ideals" (2006) li porta in tour per oltre due anni e li consacra definitivamente.