Le groupe est formé en 2003[6] par les membres du groupe de punk/metal Johnny Welfare and the Paychecks[7]. Pour le moment Baroness n'a pas dévoilé l'origine de leur nom[8].
Leur premier album, intitulé Red Album, est enregistré en mars 2007. Cope de Kylesa continue de produire Baroness sur cet album. Red Album est publié le 4 septembre 2007[9] et est bien accueilli par la presse spécialisée. Il est élu album de l'année par le magazine américain de heavy metalRevolver[10]. Le groupe joue en France à l'occasion du Hellfest 2008 (sur la discover stage).
Le 18 mai 2009, Baroness entre au Track Studio à Plano, au Texas, pour un enregistrer un deuxième album, Blue Record, produit par John Congleton (The Roots, Explosions in the Sky, Black Mountain, The Polyphonic Spree). Il est publié au label Relapse Records le 13 octobre 2009.
En février en mars 2010, Baroness joue au festival australien Soundwave, avec des groupes comme Clutch, Isis, Meshuggah, Jane's Addiction et Faith No More[11], et tourne au Japon en mars 2010 avec Isis[12]. Baroness tourne avec d'autres groupes, comme Mastodon, en tournée américaine en avril et mai 2010, Deftones en août et septembre 2010. Baroness est choisi comme l'un des deux soutiens (l'autre étant Lamb of God) à Metallica pour leur tournée australienne et néo-zélandaise à la fin de 2010[13]. Baroness joue aussi au Coachella et Bonnaroo en 2010[14],[15]. Blue Record sera plus tard élu comme l'un des 20 meilleurs albums de metal de l'histoire par le journal LA Weekly en 2013[16].
Yellow and Green (2011-2014)
Le 23 mai 2011, le groupe lance son site web officiel. Ils y présente un nouvel album produit aux côtés de John Congleton.
Le 14 mai 2012, le single Take My Bones Away du nouvel album est publié sur YouTube et un teaser de l'album.
Baroness publie l'album Yellow and Green le 17 juillet 2012 au label Relapse Records[17]
En août 2012, lors d'une tournée au Royaume-Uni, le groupe est victime d'un grave accident de la route à proximité de Bath, leur bus de tournée chutant d'un viaduc[18]. Une conséquence directe de cet accident est le départ du groupe, annoncé le 25 mars 2013, du batteur Allen Blickle et du bassiste Matt Maggioni[19]. John Baizley se brise le bras et la jambe gauches. Allen Blickle et Matt Maggioni souffrent de fractures vertébrales. Pete Adams est hospitalisé le 12 août 2012[20].
Plusieurs mois après l'accident, Baroness recommence à tourner. John Baizley joue de l'acoustique les 14, 15 et 16 mars 2013 au SXSW d'Austin, au Texas[21]. Baroness se prépare aussi à jouer dans des festivals tels que le Chaos in Tejas[22], le Free Press Summer Festival[23] et le Heavy MTL à Montréal, au Québec[24]. Allen Blickle (batterie) et Matt Maggioni (basse) quittent ensuite Baroness[25]. Le 27 septembre 2013, ils démarrent une tournée européenne à Tilbourg, aux Pays-Bas.
Purple (depuis 2015)
Le 28 août 2015, ils publient la chanson Chlorine and Wine et annoncent leur nouvel album Purple pour le 18 décembre 2015 sur leur nouveau label Abraxan Hymns[26]. Purple est enregistré avec Dave Fridmann aux Tarbox Road Studios à Cassadaga, New York[27]. Le 24 septembre 2015, Baroness publie le clip de la chanson Chlorine and Wine et annonce une tournée américaine à la fin de 2015. Le 15 novembre 2015, le groupe publie le single Shock Me de leur nouvel album Purple, qui débute au Rock Show de BBC Radio 1 avec Daniel P. Carter[28].