ilk albümlerini Pluto Records isimli küçük bir şirketten çikartan grup Pluto Records'un tarihinin en büyük satış grafiğini yakalamasını sağlamıştır. 2003 yılında ikinci albumleri Frail Words Collapse'yi Metal Blade etiketi ile dağıtmışlardır ve grup bir anda kendilerini MTV'de ve listelerin en üst sıralarında bulmuştur. 2005 yılında As I lay Dying yeni albumleri Shadows Are Security'yi Big Fish stüdyosunda kaydetmiş ve yine Metal Blade etiketiyle piyasaya sunmuştur. Bu albümlerinde biraz daha duygusallığa kaçtıklarını belirten Tim Lambesis, albüm hakkında "Her zaman sözler benim yaşadıklarımı yansıtıyordu ama bu sefer bu benim yaşadığım son iki yılın hikâyesi olmuştu resmen. Değersizlikler, anlamsızlıklar ve hatta aşk. Her şeye rağmen tekrar sevmek" açıklamasında bulunmuştur. Röportajlarinda en çok etkilendikleri grubun At the Gates olduğunu belirmişlerdir.
Grup beşinci stüdyo albümlerinin adını The Powerless Rise olarak duyurdu. 11 Mayıs' ta yayınlanması planlanan albümün prodüktörlüğünde son albümlerinde de birlikte çalıştıkları Adam Dutkiewicz bulunuyor. Albümde 11 adet şarkı bulunacak. *
