Blessthefall grew out of high school practice sessions consisting of guitarist Mike Frisby, guitarist Miles Bergsma, drummer Matt Traynor, bassist and screamer Jared Warth, and later, vocalist Craig Mabbitt. After founding member Miles Bergsma left to attend college at the Berklee College of Music in Boston, they released a three-track EP in mid-2005 and added guitarist Eric Lambert to form their first solid line-up. Phoenix-area gigs with Greeley Estates and an openly religious orientation got the band local press and a deal with Warner subsidiary, Science Records. The band then toured with Alesana and Norma Jean across the United States and Canada. Their debut album, His Last Walk, was released on April 10, 2007, to mixed reviews. The band completed the entire 2007 Warped Tour circuit nationwide. His Last Walk peaked at #32 on the U.S. Billboard Heatseekers chart.
Blessthefall toured with Escape the Fate, LoveHateHero, Before Their Eyes, and Dance Gavin Dance on the Black On Black tour during September and October 2007, they were also part of the Underground Operations Tour And Loathing Tour 2007, opening for Protest The Hero and All That Remains, along with fellow opening bands, Threat Signal and the Holly Springs Disaster, and were a part of From First to Last's fall headlining tour, starting November 1 with A Skylit Drive and Vanna.