En 2005, le groupe signe chez Solid State et sort son premier album Thrill Seeker.
Ils retournent en studio pour ré-enregistrer leur EP Looks Fragile After All, changent de chanteur, et sortent leur second album en 2007, Messenger, suivi par une tournée mondiale avec par exemple A Skylit Drive,Sky Eats Airplane, Greeley Estates et This Or The Apocalypse. Début 2009, pour patienter jusqu'à l'album suivant, August Burns Red sort un EP, Lost Messengers : The Outtakes, regroupant des chutes de studio et quelques morceaux rares. Mais le groupe ne patiente pas, et en juillet 2009 livre son troisième opus, Constellations. Un live voit le jour l'année suivante, tandis qu'à grand renforts de promo Facebook, August Burns Red annonce Leveler, son 4ème disque, sorti en Juin 2011.