W 2004 r. zespół nagrał minialbum pt. Looks Fragile After All. Po około roku, z nowym wokalistą zespół podpisał kontrakt z Solid State Records i 8 listopada 2005 r. wydał Thrill Seeker. W 2006 roku, perkusista Matt Greiner został przyjęty przez Truth Custom Drums.
Ich drugi album, The Messengers, został wydany 19 czerwca 2007. Efektem była sprzedaż ponad 90 000 egzemplarzy[3], ponadto album zadebiutował na 81. miejscu na liście Billboard 200.
Zespół koncertował od 27 sierpnia do 12 października 2008 wraz z A Skylit Drive, Sky Eats Airplane, Greeley Estates i This or the Apocalypse. Zespół odwiedził również Wielką Brytanię i Europę, gdzie podczas długiej, miesięcznej trasy w listopadzie 2008 r. zagrał w Niemczech, Finlandii, Norwegii, Szwecji, Wielkiej Brytanii, Irlandii, Irlandii Północnej, Włoch, Belgii, Holandii, Czech, Polsce, Słowacji, i Francji.
Zespół nagrał instrumentalne jeden z klasycznych utworów, "Carol of the Bells" pierwotnie nagrany dla X Christmas. Interpretację można usłyszeć podczas filmu "The Spirit", który ukazał się w Boże Narodzenie 2008 roku. August Burns Red nagrał także cover "... Baby One More Time" z repertuaru Britney Spears na Punk Goes Pop #2 kompilacji, wydanej w marcu 2009.
August Burns Red jest chrześcijańskim zespołem[8]. JB Brubaker w rozmowie z internetowym magazynem Shout! powiedział, że "Chrześcijaństwo jest religią, a nie stylem w muzyki" oraz, że "po prostu niech muzyka mówi sama za siebie."[3] Jednakże Brent Rambler, drugi gitarzysta zespołu, skomentował ten fakt, iż "Dla nas jest to ważne, że ludzie wiedzą, że rzeczywiście jesteśmy chrześcijanami... bez naszego stania na scenie i wkładania tego ludziom na siłę do gardła.
Tekst z Wikipedii