Satojatuhansia levyjä tähän mennessä maailmanlaajuisesti myynyt All That Remains perustettiin vuonna 1998 ja läpimurtonsa yhtye teki vuonna 2004 ilmestyneellä kakkoslevyllään ”This Darkened Heart”:illa.

Levy nosti All That Remainsin yhdeksi amerikkalaisen metalcoren suurista nimistä. Vuonna 2008 ilmestyneen ”Overcome”-albumin myötä yhtye on vakiinnuttanut omaleimaisen, tinkimättömän tyylinsä ja tullut tunnetuksi loistavista live-esiintymisistään.