Black Label Society est le projet du guitariste Zakk Wylde. Au début de 1998, Zakk Wylde, Mike Inez, et Randy Castillo ont été engagé par Ozzy Osbourne pour une tournée en Nouvelle-Zélande, Australie et Japon, mais lorsqu'ils sont revenus du Japon, ils sont disparus sans raison. Zakk est parti en Italie au début Mai où il a fait un spectacle solo avant de communiquer avec le batteur Phil Ondich, ce qui est devenu l'album "Sonic Brew" qui a été enregistré en Mai 1998 à Miami, Floride. Zakk et Phil ont décidé de nommer le groupe "Hell's Kitchen" et l'album a eu le nom de "Sonic Brew". Phil a fait les éléments graphiques et la pochette, mais après quelques semaines ils ont décidé de changer de nom pour devenir Black Label Society, puisqu'ils étaient incapable d'avoir les droits pour le nom Hell's Kitchen.





"Sonic Brew" a été mis en vente au Japon le 28 octobre 1998 et il contenait 13 pièces, la sortie américaine a été réalisée le 4 Mai 1999. Le groupe avait besoin d'un bassiste, alors Zakk a mis une annonce dans tous les magasines ayant un lien avec les guitares. Cependant, il ne trouvait personne, alors il a engagné son ami et ancien membre de Pride And GloryJohn "JD" DeServio.





Tout ce temps, Nick Catanese a été dans le groupe. Ils ont fait leur premier spectacle au Japon le 1er Mai 1999 au Club Quattro, Shibuya Tokyo. Après la tournée au Japon, ils sont allés en Europe pour participer au Dynamo Open Air.




Au milieu du mois de Septembre, ils ont fait une tournée américaine avec Loudmouth. Lors de l'hiver 1999/2000, Zakk et Phil sont allés à leur studio en Californie pour enregistrer leur second album, "Stronger Than Death". Mike Piazza, receveur pour les Mets de NY au baseball, a enregistré les "back vocal" et les "growls" pour la pièce titre. Encore une fois, Phil a fait tous les éléments graphiques de et l'album a été mis en vente au Japon le 8 Mars 2000, suivit d'une sortie américaine le 18 Avril. J.D a décidé de quitter le groupe et il a été remplacé par Steve "S.O.B." Gibb, fils de Berry Gibb des BeeGees.




Le 14 Juin 2000, le groupe a fait une autre tournée au Japon et une tournée américaine. Le 6 Juillet, le groupe a joué à Indiana et après 3 pièces, Zakk et Phil ont commencé à se battre sur scène, donc Phil a été renvoyé. Craig Nunenmacher de leur collègue Crowbar pour cette tournée l'a remplacé à la batterie. En octobre, le groupe a enregistré l'album live "Alcohol Fueled Brewtality Live" et il a été mis en vente le 16 Janvier 2001.





Black Label Society a été ajouté au Ozzfest 2001 sur la scène principale. Steve Gibb a quitté le groupe au milieu de la tournée du Ozzfest et il a été remplacé par le bassiste Mike Inez (ancien Ozzy Osbourne, Alice In Chains). Inez a retourné en Californie puisqu'il avait des obligations avec un autre groupe, alors Frey Theiler a pris sa place pour compléter quelques dates jusqu'à la fin du Ozzfest.




Durant le Ozzfest, Zakk a enregistré quelques démos avec le batteur Christian Werr. Il a montré les démos à Ozzy pour un possible ajout sur le nouvel album, mais il a refusé, alors Zakk a gardé le tout pour le prochain album de Black Label Society. À l'automne 2001, Zakk et Craig sont entrés en studio pour enregistrer l'album "1919 Eternal". Au départ, le disque devait être nommé "Deathcore Warmachine Eternal", mais avec les événements qui venaient de se passer le 11 septembre, ils ont changé le titre.





"1919 Eternal" a été mis en vente le 5 Mars 2002, ils ont fait le Ozzfest 2002 sur la scène principale avec Ozzy et le bassiste Robert Trujillo s'est joint à eux. En 2003, ils ont mis en vente l'album "The Blessed Hellride" via Spitfire Records. De plus, Robert Trujillo a quitté le groupe. La même année, ils ont mis sur le marché le DVD "Boozed, Broozed & Broken-Boned".





En 2004, ils ont mis en vente l'album "Hangover Music Vol. VI" le 20 Avril. Sur ce disque, le groupe était composé de Zakk Wylde (vocal/guitare), Mike Inez (basse), James Lomenzo (basse), John DeServio (basse), Craig Nunenmacher (batterie) et de John Tempesta (batterie).




En 2005, c'est au tour de l'album "Mafia" de voir le jour. Il y a eu quelques ajustements dans la formation et elle était composée de Zakk Wylde (vocal/guitare), Nick Catanese (guitare), James Lomenzo (basse) et de Craig Nunenmacher (batterie). Peu de temps après, la compilation "Kings of Damnation - Era '98-'04" a été mise en vente.




En 2006, Black Label Society continue d'être très productif avec la sortie du DVD "The European Invasion - Doom Troopin' Live" et leur septième album studio, "Shot To Hell", via Roadrunner Records.