HistriaA banda teve incio em maio de 1998, quando Zakk Wylde, ex-guitarrista de Ozzy Osbourne, chama Phil Ondich para tocar com ele em um concerto solo na Itlia. Nick Catanese, amigo de Zakk Wylde, recomenda Phil para o cargo de baterista.Zakk e Phil decidiram chamar a banda de "Hell's Kitchen" (bairro de periferia de Nova Iorque) e o seu primeiro lbum de "Sonic Brewery". Entretanto, por no conseguirem uma marca registrada para "Hell's Kitchen", tiveram que trocar o nome da banda para Black Label Society. O nome do p rimeiro lbum foi mudado para "Sonic Brew".Mudanas de formaoO segundo lbum da banda, Stronger Than Death, saiu em 2000, com DeServio sendo substitudo por Steve Gibb. Ondich foi substitudo por Craig Nunenmacher em julho de 2000, gravando com a banda seu lbum de estria: Alcohol Fueled Brewtality. Pela frente veio 1919 Eternal, em 2002. Steve Gibb foi temporariamente substitudo por Mike Inez do Alice in Chains durante a turn do Ozzfest 2001, ento Robert Trujillo assumiu as linhas de baixo da banda no ano seguinte.Em 2003, Trujillo entrou para o Metallica, deixando aberta a vaga de baixista no Black Label Society, o que deu espao para Inez voltar a banda para uma curta turn de duas semanas, com o lbum The Blessed Hellride. James Lomenzo se juntou a banda em 2004 aps o lanamento de Hangover Music Vol. VI, ltimo lbum da banda lanado pela Spitfire Records.Em 2005, depois de assinarem com a Artemis Records, Mafia foi lanado. Em outubro, Lomenzo deixou a banda e foi substitudo pelo baixista original da banda, John DeServio. Em 2006, a banda deixou a Artemis Records e assinou com a Roadrunner Records, lanando o lbum Shot To Hell.Em 2008 se apresentou pela primeira vez no Brasil junto com Ozzy, dia 3 de abril de 2008 no Rio de Janeiro, dia 5 de abril de 2008 em So Paulo.Em 2011 foi anunciado que o ex-baterista da banda de Gothic Metal Type O Negative, Johnny Kelly, o novo baterista da banda, substituindo Will Hunt.Mais uma vez o Black Label Society troca de baterista em 2011, dessa vez o substitudo de Johnny Kelly Mike FroedgeEm agosto de 2011 a banda retorna ao Brasil pela segunda vez, mas dessa vez como headliner passando por Curitiba, So Paulo, Porto Alegre e Goinia.Em setembro de 2011 o Black Label Society anuncia pela terceira vez no ano a troca de seu baterista, dessa vez quem entra para substituir Mike Froedge Chad Szeliga (ex-Breaking Benjamin, Ourafter).Em 2014 o Black Label Society grava mais um lbum de estdio, o Catacombs of the Black Vatican, e apresenta sua nova formao com Dario Lorina ( EX-LIZZY BORDEN), na guitarra substituindo o ento guitarrista Nick Catenese.