Baroness wurden 2003 in der Küstenstadt Savannah im US-Bundesstaat Georgia gegründet. Nach zwei EPs in Eigenproduktion erschien 2007 das Debütalbum "Red", das zahlreiche Vergleiche mit den ebenfalls aus Georgia stammenden Mastodon provozierte. Aufsehen erregte man dagegen 2009 mit dem Zweitwerk "Blue Record", das bei Relapse Records veröffentlicht wurde und die Band in recht eigenständigen Gefilden zwischen Retro-Hardrock, Alternative und eigenständigem Progmetal zeigte.