Il gruppo nacque dalle ceneri del gruppo punk metal Johnny Welfare and The Paychecks. Dal 2004 al 2007 i Baroness pubblicarono due EP intitolati First, Second e uno split album con gli Unpersons chiamato A Grey Sigh in a Flower Husk (conosciuto anche come Third).
Il 4 marzo 2007 iniziarono le registrazioni del loro primo album dal titolo The 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". L'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. 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.
Tra il 2007 e il 2009 si imbarcarono in diversi tour, dividendo il palco con molte band diverse, come: Converge, Red Chord, High on Fire, Opeth, Coheed and Cambria, Coliseum, Minsk, Clutch, e molte altre.
Il 18 maggio 2009 la band ha cominciato le registrazioni del secondo album presso i "The Track Studio" a Plano, Texas, che verrà pubblicato il 13 ottobre dello stesso anno con il titolo Blue Records.
Tra febbraio e marzo 2010 hanno suonato all'Australian Soundwave Festival assieme a band come: Clutch, Isis, Meshuggah, Janes Addiction and Faith No More, e in Giappone con gli Isis.
Hanno poi fatto da spalla ai Mastodon nel loro tour americano in aprile e maggio e tra agosto e settembre hanno aperto le date del tour dei Deftones. Ad ottobre e novembre saranno uno dei gruppi spalla dei Metallica nelle tappe australiane e neozelandesi del World Magnetic Tour.
Fonte: Wikipedia