Die Band unterschrieb 2004 einen Vertrag bei CI Records und veröffentlichten die EP Looks Fragile After All. Nach einem Jahr, während dem die Band überwiegend auf Tour war, wechselte sie 2005 zu Solid State Records und veröffentlichte am 8. November das Debütalbum Thrill Seeker.

Das zweite Album Messengers wurde am 19. Juni 2007 veröffentlicht. Es erreichte Platz 1 der Albums-Charts und wurde bis heute über 75.000 Mal verkauft.

Von April bis Mai 2008 waren August Burns Red mit As I Lay Dying und Misery Signals auf Tour. Von August bis Oktober 2008 ging die Band als Headliner, in Begleitung von A Skylit Drive, Sky Eats Airplane, Greeley Estates, und This or the Apocalypse, auf Tour. Im November 2008 folgte dann eine Monatstour durch das Vereinigte Königreich und Europa. Die Band nahm eine Instrumentalversion des Klassikers "Carol of the Bells" auf, die auch Verwendung für den Film The Spirit fand.

August Burns Red coverte auch den Song "...Baby One More Time" der Popsängerin Britney Spears für das "Punk Goes Pop 2 Compilation Album", das im März 2009 veröffentlicht wurde. Ebenso brachte die Band den Song "Chasing The Dragon" heraus, der Teil ihrer neuen EP "Lost Messengers: The Outtakes war". Diese EP kam im Februar 2009 heraus. Am 6. März 2009 besuchte die Band zum ersten Mal den Mittleren Osten, wo sie auf dem Dubai Desert Rock Festival spielte. Vom 10. Juli bis 8. August führte August Burns Red eine Tour mit Blessthefall, Enter Shikari, All Shall Perish und Iwrestledabearonce. Sie sicherte ebenfalls zu, Bring Me the Horizon auf ihrer Tour durch Großbritannien im Oktober 2009 mit A Day to Remember zu unterstützen.

Das aktuelle und am 14. Juli veröffentlichte Album Constellations erreichte in der ersten Woche nach Erscheinung den 24. Platz der Billboard Charts. Die Premiere des neuen Musikvideos zu "Meddler" fand am 28. Juli 2009 auf ihrer Myspace-Seite statt.