Il 4 marzo 2007 iniziarono le registrazioni del loro primo album dal titolo Red Album, pubblicato il 4 settembre successivo. Il disco ricevette molte critiche positive, tanto da essere eletto "Disco dell'anno" dalla rivista heavy metal Revolver.[2]
Il 1º dicembre del 2007 si esibirono al Bowery Ballroom di New York, il concerto fu registrato interamente e può essere visto sulla loro pagina WoozyFly.[3] Il 20 settembre 2008 la band annunciò tramite il suo MySpace l'abbandono del chitarrista Brian Blickle e l'arrivo, come nuovo chitarrista, di Peter Adams, proveniente dalla band Valkyrie.
Il 18 maggio 2009 la band cominciò le registrazioni del secondo album presso i The Track Studio a Plano, Texas, pubblicato il 13 ottobre dello stesso anno con il titolo Blue Records.
Il 15 agosto 2012, durante una tournée nel Regno Unito, il gruppo rimase vittima di un grave incidente stradale in prossimità di Bath. Il loro bus cadde da un viadotto per 9 metri, a causa della forte pioggia e della visibilità ridotta. A seguito dell’incidente il chitarrista e cantante John Baizley si fratturarono il braccio e la gamba sinistra, il batterista Allen Blickle e il bassista Matt Maggioni si procurarono fratture vertebrali, mentre il chitarrista Peter Adams venne dimesso dall’ospedale il giorno successivo all’incidente.[5]
L’episodio ebbe importanti conseguenze fisiche e psicologiche all’interno della band che sfociarono nel marzo 2013 nell’abbandono del gruppo da parte del batterista Blickle e del bassista Maggioni, successivamente sostituiti rispettivamente da Sebastian Thomson e Nick Jost.[6]
^Baroness at Woozyfly, su woozyfly.com. URL consultato il 20 luglio 2010 (archiviato dall'url originale il 5 agosto 2010).
^ Metallica.com, World Magnetic Tour - 2010 Schedule, su metallica.com. URL consultato il 30 agosto 2010 (archiviato dall'url originale il 10 luglio 2011).