A banda teve início em maio de 1998, quando Zakk Wylde, ex-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".
Discografia:
Álbuns de estúdio
- Sonic Brew (1999)
- Stronger Than Death (2000)
- 1919 Eternal (2002)
- The Blessed Hellride (2003)
- Hangover Music Vol. VI (2004)
- Mafia (2005)
- Kings of Damnation 98-04 (2005)
- Shot to Hell (2006)
- Skullage (2009)
- Order of the Black (2010)
- The Song Remains Not The Same (2011)