Le groupe est formé en 2003 par les membres du groupe de punk/metal Johnny Welfare and the Paychecks. Pour le moment Baroness n'a pas dévoilé l'origine de leur nom.
Baroness sur scène en 2007, avec le chanteur John et le bassiste Summer.
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 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. Le groupe joue en France à l'occasion du Hellfest 2008 (sur la discover stage).
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, et tourne au Japon en avec Isis. Baroness tourne avec d'autres groupes, comme Mastodon, en tournée américaine en avril et , Deftones en août et . 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. Baroness joue aussi au Coachella et Bonnaroo en 2010,. 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.
Yellow and Green (2011-2014)
Le , le groupe lance son site web officiel. Ils y présente un nouvel album produit aux côtés de John Congleton.
Le , 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 au label Relapse Records
En , 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. Une conséquence directe de cet accident est le départ du groupe, annoncé le , du batteur Allen Blickle et du bassiste Matt Maggioni. 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 .
Plusieurs mois après l'accident, Baroness recommence à tourner. John Baizley joue de l'acoustique les 14, 15 et au SXSW d'Austin, au Texas. Baroness se prépare aussi à jouer dans des festivals tels que le Chaos in Tejas, le Free Press Summer Festival et le Heavy MTL à Montréal, au Québec. Allen Blickle (batterie) et Matt Maggioni (basse) quittent ensuite Baroness. Le , ils démarrent une tournée européenne à Tilbourg, aux Pays-Bas.
Purple (depuis 2015)
Le , ils publient la chanson Chlorine and Wine et annoncent leur nouvel album Purple pour le sur leur nouveau label Abraxan Hymns. Purple est enregistré avec Dave Fridmann aux Tarbox Road Studios à Cassadaga, New York. Le , Baroness publie le clip de la chanson Chlorine and Wine et annonce une tournée américaine à la fin de 2015. Le , 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.
États-Unis
