O Blessthefall começou fazendo ensaios no tempo de ensino médio entre o guitarrista Mike Frisby, o guitarrista Miles Bergsma, o baterista Matt Traynor, e o baixista Jared Warth e, mais tarde, o vocalista Craig Mabbitt. Após Miles sair da banda para ingressar na Berklee College of Music, em Boston, lançaram um EP com 3 faixas em 2005 e adicionaram Eric Lambert na formação. Depois que fizerão vários shows locais, incluindo muitos shows com a banda Greeley Estates, atraiu bastante atenção de uma gravadora subsidiária da Warner, chamada Science Records, a banda então assina um contrato com ela para começar a gravar o seu álbum de estréia. Eles excursionarão com Alesana e Norma Jean em todo os Estados Unidos e Canadá. O seu álbum de estréia, His Last Walk, foi lançado em 10 de Abril de 2007, com críticas diversas. A banda completou todo o circuito da Warped Tour 2007 em todo o país. His Last Walk alcançou a posição #32 no U.S. Billboard Heatseekers.
A banda participou da turnê Black On Black com Escape the Fate, LoveHateHero, Before Their Eyes, e Dance Gavin Dance durante Setembro e Outubro de 2007, eles também fizeram parte da turnê Underground Operations e da turnê Loathing 2007, abrindo o palco para o Protest The Hero e All That Remains, juntamente com bandas de abertura, Threat Signal e o Holly Springs Disaster, e eram uma parte da turnê de atração principal do From First to Last, a partir 1 de Novembro com A Skylit Drive e Vanna.