A banda teve início em maio de 1998, quando Zakk Wylde, então guitarrista de Ozzy Osbourne, chama Phil Ondich para tocar com ele em um concerto solo na Itália. 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 não conseguirem uma marca registrada para “Hell’s Kitchen”, tiveram que trocar o nome da banda para Black Label Society. O nome do primeiro álbum foi mudado para “Sonic Brew
Zakk Wylde – vocais, guitarra, teclados/piano (1998-presente)
Nick Catanese – guitarra (1998-presente)
Craig Nunenmacher – bateria (2000-presente)
John DeServio – baixo (1999, 2005, 2007-presente)
Membros anteriores.
Phil Ondich – bateria (1998-2000)
Steve Gibb – baixo (2000-2001)
Mike Inez – baixo (1999, 2001, 2003)
Robert Trujillo – baixo (2002)
James LoMenzo – baixo (2005-2006)
1996-Book Of Shadows
1999-Sonic Brew
2000-Stronger Than Death
2001-Alcohol Fueled Brewtality-Live
2002-919 Eternal
2003-The Blessed Hellride
2004-Hangover Music
2005-Mafia
2006-Shot To Hell
2009-Skullage
2010-Berzerkus Tour Sampler
CD1
CD2
2010-Order Of The Black
2011-The Song Remains Not The Same