Dwa lata po debiucie płytowym podpisali w 2003 roku kontrakt z Metal Blade Records i wydali „Frail Words Collapse". Album pokazał ich jako zespół tworzący chwytliwe, agresywne utwory, takie jak „94 hours" i „Forever".
Byli atrakcją Ozzfestu w 2005 roku, później grali u boku Deftones oraz na jednej scenie z In Flames i Cannibal Corpse. W ten sposób grupa umacniała swoją pozycję na amerykańskim rynku, aż ich czwarty krążek „An Ocean Between Us" wylądował na liście „Billboardu" na ósmym miejscu. Zyskali przyznawany przez MTV2 tytuł Metal Gods oraz nominację do Grammy 2008 za utwór „Nothing Left". Płyta z ubiegłego roku „The Powerless Rise" pokazuje, że grają z przekonaniem przynależnym weteranom tej sceny.
Wyróżniają ich dobry perkusista i skłonność do pisania melodyjnych refrenów. Lider Tim Lambesis, który zawsze podkreślał, że grupa czerpie z hard core'u i punka, zarówno odnosząc się do muzyki, jaki i przesłania, mówi: „Zawsze ceniłem punk za to, jak bardzo jest bogaty w melodie, jednocześnie będąc bardzo szybki. Dobre tempo można odnaleźć również w naszej muzyce. Duża część melodii pochodzi z partii gitarowych, co stało się naszym znakiem rozpoznawczym".
As I Lay Dying wracają do nas po czterech latach, aby zaprezentować materiał z ostatniego wydawnictwa i stare hity.
As I Lay Dying