Na początku zespół nosił nazwę Hell's Kitchen, jednak szybko ją zmieniono na Black Label Society.
Pierwszy album grupy został wydany 5 maja 1999 roku i nosił tytuł Sonic Brew. Niedługo po tym do zespołu dołączył basista John DeServio. Na przełomie 1999 i 2000 roku rozpoczęły się prace nad kolejnym albumem, który został wydany odpowiednio: w Japonii 8 marca 2000, w USA 18 kwietnia 2000 i nosił tytuł Stronger Than Death. Od zespołu odszedł John DeServio, jego miejsce zastąpił Steve Gibb, syn Barry'ego Gibba, członka zespołu Bee Gees. 6 lipca 2000 roku, podczas występu, doszło do kłótni między Zakkiem Wyldem a Philem Ondichem. Po tym zdarzeniu Phila Ondicha zastąpił Craig Nunenmacher z zespołu Crowbar. 16 stycznia 2001 roku został wydany zapis utworów zagranych "na żywo" pod tytułem Alcohol Fueled Brewtality Live +5. 5 marca została wydana kolejna płyta zespołu 1919 Eternal. Początkowo album miał nosić tytuł Deathcore Warmachine Eternal, jednak zmieniono go po tragicznych wydarzeniach z 11 września. 22 kwietnia 2003 roku został wydany czwarty studyjny album grupy. Nosił on tytuł The Blessed Hellride i promował go singel "Stillborn", w którym swojego głosu użyczył Ozzy Osbourne. Teledysk do utworu wyreżyserował Rob Zombie. Pierwsze oficjalne DVD, Boozed, Broozed & Broken-Boned, zostało wydane 12 sierpnia 2003 roku. Rok 2004 zaowocował wydaniem płyty Hangover Music Vol. VI, która światło dzienne ujrzała 20 sierpnia.
W marcu 2005 roku na sklepowych półkach pojawił się album Mafia. W czasie trasy promującej tę płytę zespół po raz pierwszy zawitał do Polski. Koncert odbył się w warszawskiej Stodole 14 czerwca 2005 roku. W 2006 roku został wydany kolejny album pod tytułem Shot to Hell.
W sierpniu 2010 roku ukazał się następny, już ósmy, album studyjny Order of the Black. Album znalazł się na 4 miejscu "Billboard 200". Rok później ukazał się następny album The Song Remains Not the Same. W dużej mierze składał się z wersji "unplugged" nagrań z poprzedniego krążka, takich jak: "Parade of the Dead" czy "Overlord". Album miał być rodzajem hołdu dla jednego z ulubionych zespołów Zakk'a - Led Zeppelin.
Obecny skład zespołu:
Zakk Wylde – gitara, wokal (od 1998)
John DeServio – gitara basowa (1999, od 2005)
Dario Lorina – gitara (od 2014)
Jeff Fabb – perkusja (2012-2013, od 2014)
Tekst z Wikipedii