Экс-вокалист Крейг, гитарист Майк, барабанщик Мэтт и басист Джаред сформировали Blessthefall в Финиксе (США), в 2004 году.

Позже к ним присоединился гитарист Майлз, но он был вынужден покинуть группу из за учёбы в Berklee College of Music. В середине 2005 года они выпустили EP, содержащий 3 трека, и приняли в группу гитариста Эрика. Затем группа подписывает контракт с «Warner Subsidiary, Record Collection» и начинает тур по Соединенным Штатам и Канаде вместе с Alesana и Norma Jean. Дебютный альбом Blessthefall «His Last Walk», был выпущен 10 апреля 2007 года. Первый альбом, разошелся тиражом более чем 65 000 экземпляров, а синглы более чем 100 000 экземпляров.

В 2007 группа принимает участие в «Warped Tour». С сентября по октябрь 2007 года Blessthefall участвуют в «the Black On Black Tour» вместе c Escape the Fate, LoveHateHero и Dance Gavin Dance. 1 ноября 2007 года начинается "RATHER BE SLAYIN’ N00BZ” Tour», организованный группой From First to Last. Blessthefall принимает в нём участие вместе с A Skylit Drive и Vanna. После этого они отправляются в их первый тур по Великобритании и Европе вместе с Silverstein. В рамках этого выступления 16 ноября 2007 года Blessthefall впервые выходит на сцену Британского «Colchester Arts Centre». Из-за семейных проблем, по решению менеджера группы, вокалист Крейг Мэббит покидает Blessthefall и переходит в Escape the Fate.

Позднее он присоединяется к ещё одному коллективу – The Word Alive, бывший Calling of Syrens, совмещая эту работу с Escape the Fate. После ухода Крейга, некоторое время басист Джаред был на вокале, а чтобы он мог полностью на нем сконцентрироваться, в конце 2007 года Blessthefall берут в группу Эйдэна Льюиса (Dear Whoever) на бас гитару и бэк-вокал. После месяцев поисков нового основного вокалиста, Blessthefall наконец-то нашли то, что искали в Лос-Анджелесе - бывшего вокалиста группы Take The Crown - Боу Бокана. Вместе с Боу, летом 2008 года, группа записывает две новые песни «To Hell and Back» и «We’ll Sleep When We’re Dead» и с 13 марта 2009 года отправляется в тур по США, который закончился 3 мая 2009. После окончания тура Blessthefall объявили о том, что они заключили контракт с Fearless Records и сразу приступили к записи второго альбома «Witness», который вышел 6 октября 2009 года.