Le chanteur John Baizley forme Baroness en 2003 à Savannah (Géorgie). Venu du punk metal, John Baizley est également guitariste rythmique et l'auteur des illustrations de pochettes pour son groupe. Baroness oeuvre dans le sludge metal, genre qui s'est particulièrement développé au sud des Etats-Unis depuis le milieu des années quatre-vingt. Baroness ne se contente pas de marier doom metal et punk hardcore, il voit plus loin et incorpore à son sludge metal des éléments de stoner et de metal progressif.
Baroness démarre en douceur avec les EPs First et Second, sortis respectivement en 2004 et 2005. Le troisième EP aurait dû s'appeler Third, mais il sort finalement en tant que split album avec Unpersons sous le titre A Grey Sight in a Flower Husk en 2007. Baroness est alors fin prêt à mettre bas son premier album, Red Album qui voit le jour plus tard en 2007. Baroness est alors largement inconnu et Red Album passe plutôt inaperçu. Il donne cependant à Baroness l'opportunité de multiplier les passages scéniques et de côtoyer des grands comme Clutch et Opeth.
Le groupe de John Baizley apprend vite et attire l'attention en 2009 avec Blue Record. Ce deuxième album se classe dans plusieurs catégories rock du Billboard, et est numéro un dans la section découvertes du classement. Du coup, Baroness est choisi par Mastodon pour effectuer la première partie de sa tournée américaine 2010. Il tourne également à l'automne avec Deftones, avant de finir l'année aux Antipodes avec Lamb of God et Metallica.
Les portes de la renommée s'ouvrent pour Baroness en juillet 2012 avec la sortie du double album Yellow & Green. Ce projet ambitieux, conçu comme deux albums Yellow et Green, donne la mesure du style personnel de Baroness, de plus en plus axé sur la mélodie au détriment de l'énergie. Yellow & Green se classe numéro trente au Billboard et offre à Baroness l'opportunité d'entreprendre sa première tournée mondiale à l'automne. Mais elle n'aura jamais lieu. Le groupe est victime d'un accident de la route terrifiant : à proximité de Bath, en Angleterre, le tour-bus chute d'un viaduc et s'écrase neuf mètres plus bas. Tout le monde s'en sort, mais les blessures et les traumatismes sont importants, au point que Allen Bickle et Matt Maggioni, le batteur et le bassiste, décident de quitter leur poste. Ils sont remplacés respectivement par Sebastian Thomson et Nick Jost, qui participent ensuite à écrire le quatrième chapitre de la discographie de Baroness : Purple. Une autre défection vient ternir le parcours de Baroness puisque c'est au tour du guitariste principal, Peter Adams, de jeter l'éponge. Il est remplacé par Gina Gleason, guitariste et chanteuse. C'est donc elle qui participe activement aux sessions de l'album suivant, Gold & Grey, qui voit le jour en juin 2019.
