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 Berry'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.
Do dnia dzisiejszego Black Label Society na całym świecie sprzedało około 1,5 mln płyt.
Obecny skład grupy to:
Od lewej:
Craig Nunenmacher - perkusja
Zakk Wylde - gitara, wokal
John DeServio - gitara basowa
Nick Catanese - gitara
