En 1994, Zakk Wylde guitariste de Ozzy Osbourne (qui l'avait engagé quelques années plus tôt) profite d'une pause de calendrier pour sortir un premier album solo (Pride & Glory), échec commercial qui n'entame pourtant pas la détermination de Zakk Wylde. En 1999, il forme Black Label Society sur les cendres de Lynyrd Skinhead, groupe de reprises de Lynyrd Skynyrd. Le groupe essentiellement composé de Zakk Wylde (il y joue guitare, basse et officie au chant) accompagné de Phil Ondich à la batterie sort son premier album (Sonic Brew) en 2000. Le groupe enchaîne alors les albums et tourne de plus en plus (dont le Ozzfest sur la petite puis grande scène), 4 albums et 1 live voient le jour en moins de 5 ans. Musicalement, le groupe propose un mélange de heavy rock et de power métal agrémenté de racines rock sudiste. Les deux derniers albums en date Mafia (2005) et Shot To Hell (2006) sont quant à eux à rapprocher de Ozzy Osbourne.