Gli As I Lay Dying si sono formati nel 2001 a San Diego, California, da un'idea di Tim Lambesis, appena uscito dai "Society's Finest" nei quali era chitarrista. La prima line-up comprendeva oltre a Lambesis, Evan White alla chitarra e Jordan Mancino alla batteria. La band firma presto un contratto con la Pluto Records e, un mese dopo la nascita, è già in studio per la lavorazione del primo album pubblicato col titolo di Beneath the Encasing of Ashes nel giugno del 2001.