As I Lay Dying est formé en 2000 à San Diego (Californie) par le chanteur Tim Lambesis et le batteur Jordan Mancino. As I Lay Dying débute ensuite en tant que trio avec l'apport du guitariste Evan White. Le groupe est signé sur le label Pluto Records qui sort Beneath the Encasing of Ashes en 2001. Ce premier essai peu fructueux est suivi l'année suivante par un split album avec le groupe de heavy metal American Tragedy, toujours sur le même label. Ces premières années donnent surtout l'occasion à As I Lay Dying de renforcer sa formation pour devenir un quintette. La particularité des membres de ce groupe de metalcore est de revendiquer une foi chrétienne, sans qu'As I Lay Dying n'appartienne directement à la mouvance du metal chrétien.
Après la fin de son contrat avec Pluto Records et un début de reconnaissance à travers ses concerts, As I Lay Dying est signé par Metal Blade Records. Le premier album issu de cette collaboration, Frail Words Collapse en 2003, reste d'un niveau acceptable sans plus. Des grandes manoeuvres ont alors lieu dans la formation du groupe, et c'est un As I Lay Dying entièrement remanié à l'exception de ses deux fondateurs qui sort Shadows Are Security en 2005. As I Lay Dying tourne intensivement pour soutenir cet album qui ponte le bout de son nez à la trente-cinquième place du Billboard. Que ce soit seul ou lors de festivals où il côtoie Slipknot, Killswitch Engage, et autre Mastodon, As I Lay Dying passe alors du stade d'espoir à celui de groupe confirmé du metal extrême.
Co-produit par le Adam Dutkiewicz de Killswitch Engage et mixé par Colin Richardson, An Ocean Between Us devient l'album de la consécration pour As I Lay Dying en 2007. Sans édulcorer son metal d'une violence exquise, As I Lay Dying se retrouve huitième au Billboard 200. C'est en tête d'affiche que As I Lay Dying peut alors débuter le Warped Tour 2007, d'où est issu le DVD live This Is Who We Are qui sort en 2009. D'un niveau équivalent à An Ocean Between Us, The Powerless Rise reçoit lui aussi un accueil triomphal lors de sa sortie en 2010. Désormais largement établi As I Lay Dying sort en 2011 la compilation Decas qui ne se contente pas d'être un best of mais contient des inédits, des reprises, et des ré-enregistrements des premiers titres du groupe. Pour son sixième album intitulé Awakened en septembre 2012, As I Lay Dying ne baisse pas la garde et offre une nouvelle fois ce qui se fait de mieux en metalcore.
