La band ha debuttato nel 2001 con l'album Beneath the Encasing of Ashes, seguito da altri 5 album di discreto successo. In seguito all'arresto e alla condanna a 6 anni di carcere ai danni del cantante Tim Lambesis nel 2014[2][3], gli altri componenti sono stati allontanati dalla formazione, a eccezione del batterista e cofondatore Jordan Mancino, che è rimasto proprietario degli As I Lay Dying con Lambesis stesso[4][5]. Nel 2018 il gruppo torna alla sua formazione originaria sino al 2022, anno in cui Lambesis ritorna a essere l'unico membro fondatore in formazione, con il chitarrista Phil Sgrosso e tre nuovi componenti. Nel 2024 Tim Lambesis rimane l'unico componente del gruppo, in seguito all'uscita di tutti gli altri membri dalla formazione, compreso Sgrosso.
Nel giugno 2005, la band pubblica il terzo album Shadows Are Security e si esibisce all'Ozzfest2005. Nel maggio 2006 la Metal Blade ristampa sia Beneath the Encasing of Ashes che le canzoni presenti nello split album con gli American Tragedy, e il tutto viene incluso in un CD chiamato A Long March: The First Recordings. Il gruppo ha scelta questa soluzione per evitare che i fan spendessero molti soldi per comprare i loro primi lavori.
Il quarto album del gruppo è uscito in tutto il mondo nell'agosto 2007 con il tutolo An Ocean Between Us. Per l'album la band si è ispirata al romanzo di Nathaniel HawthorneLa lettera scarlatta. Il brano Nothing Left è tra i brani presenti nel videogioco Midnight Club: Los Angeles per Xbox 360, PS3 e PSP e tra quelli presenti nel videogioco Saints Row 2 per Xbox 360 e PS3. L'album ottiene successo internazionale, e il gruppo riceve la sua prima nomination ai Grammy Awards nella categoria "Miglior interpretazione metal" per Nothing Left. Nel 2009 viene pubblicato il DVD This Is Who We Are, mentre il gruppo ritorna in studio dopo un lungo tour internazionale per registrare il suo quinto album in studio. The Powerless Rise viene pubblicato l'11 maggio 2010, venendo accolto positivamente da critica e pubblico.
L'8 novembre 2011 viene pubblicata la raccolta Decas, in celebrazione dei 10 anni di carriera del gruppo, contenente cover, remix e brani inediti.
Il 25 giugno 2012 viene pubblicato Cauterize, primo singolo estratto dall'album Awakened, pubblicato nel settembre 2012.
Arresto di Tim Lambesis e pausa (2013-2017)
Il 7 maggio 2013 il cantante Tim Lambesis viene arrestato per aver tentato di far assassinare la sua ex moglie. Quest'ultima chiese il divorzio nel settembre 2012. Nel novembre 2013 Lambesis ha ammesso davanti alla corte la sua colpevolezza e per questo è stato condannato, il 19 maggio 2014, a 6 anni di prigione[2]. Phil Sgrosso, Nick Hipa e Josh Gilbert vengono quindi allontanati da Lambesis stesso dal gruppo[5], e i tre decidono di formare una nuova band con Shane Blay degli Oh, Sleeper alla voce, chiamata Wovenwar,[6] mentre il batterista e cofondatore Jordan Mancino rimane l'unico membro ufficiale degli As I Lay Dying insieme a Lambesis, nonostante entri anche lui a far parte degli Wovenwar[4]. A seguito di uno sconto di pena, nel dicembre 2016 Lambesis esce di prigione[7] e la band rientra ufficialmente in attività nel giugno 2017.[8]
Ritorno in attività, instabilità della formazione (2018-presente)
L'8 giugno 2018 la band pubblica per la prima volta dopo quasi 6 anni dall'uscita del loro ultimo album Awakened il singolo My Own Grave con la sua lineup "classica" prima dell'arresto di Tim Lambesis,[9] ricominciando anche l'attività live con un tour che si apre con un concerto a San Diego il 16 giugno 2018.[10] L'anno successivo escono i singoli Redefined,[11]Shaped By Fire[12] e Blinded[13] che anticipano l'uscita dell'album Shaped by Fire, pubblicato il 20 settembre 2019 sotto etichetta Nuclear Blast.[14] Nel marzo 2020 viene pubblicato il singolo inedito Destruction or Strenght.
Nell'agosto 2021 viene ufficializzata l'uscita del gruppo del chitarrista Nick Hipa, per contrasti avuti con altri componenti del gruppo. Dopo l'uscita di un altro singolo inedito, Roots Below, nel 2022 anche il bassista Josh Gilbert e il batterista Jordan Mancino lasciano gli As I Lay Dying, rispettivamente a maggio e a giugno, venendo sostituiti da dei turnisti per i futuri concerti del gruppo.
Successivamente, nell'autunno 2022, viene annunciata l'entrata nel gruppo di Ryan Neff, già bassista nei Miss May I, e Ken Susi e Nick Pierce, rispettivamente chitarrista e batterista degli Unearth. Lambesis annuncia che il gruppo inizierà a lavorare al suo prossimo album nel 2023. Nella primavera 2024 vengono pubblicati tre nuovi singoli, e viene annunciato che il titolo dell'ottavo album del gruppo sarà Through Storms Ahead, e che uscirà nel novembre 2024. Tuttavia, povo prima dell'inizio del tour in promozione del nuovo lavoro, nell'ottobre 2024 Ryan Neff annuncia la uscita dal gruppo per motivi personali.[15] Esattamente sei giorni dopo l'annuncio, anche Ken Susi e Nick Pierce dichiarano di aver lasciato la formazione in quanto la loro etica personale «è stata portata sino a un punto di rottura» e di aver bisogno di «preservare la propria salute e integrità».[16] In concomitanza a ciò, anche il tour manager del gruppo dichiara di non voler avere più a che fare con il gruppo, cancellando di fatto la programmazione dell'intero tour.[15] Il 30 ottobre anche Phil Sgrosso abbandona il gruppo, dichiarando che «il gruppo non garantisce più un ambiente salutare o sicuro per chiunque ne faccia parte, sia personalmente che professionalmente», e di fatto lasciando Tim Lambesis l'unico membro rimasto negli As I Lay Dying.[15] Questi annuncia, il 4 novembre 2024, che il nuovo album verrà sempre pubblicato il 15 dello stesso mese, e che continuerà il progetto As I Lay Dying con dei nuovi collaboratori, aggiungendo che:[17]
«Phil [Sgrosso] e io non eravamo più d'accordo né a livello personale, né creativo, né finanziario. Le discussioni durante questo periodo lo hanno portato a lasciare per primo, e ciascuno degli altri membri ha deciso di lasciare poco dopo, poiché non erano interessati a continuare senza di lui. [...] Supporto pienamente la decisione di ciascuno di lasciare e credo che, al momento, sia meglio per tutti.»