Trong đầu những năm 1990, Wylde đã thành lập ban nhạc solo của mình Pride and Glory , chơi một hỗn hợp của blues đá phía Nam với kim loại nặng [ cần dẫn nguồn ] . Tuy nhiên, họ tan rã vào tháng 12 năm 1994 sau khi đã phát hành chỉ có một album. Wylde sau đó ghi lại một album acoustic, Book of Shadows (phát hành 1996). Tháng năm 1998, sau khi thành công thương mại hạn chế với Sách Shadows , Wylde và tay trống Phil Ondich ghi lại những gì đã trở thành Black Label Society của album đầu tay Sonic Brew . Nó đã được quyết định, chứ không phải là album là một album solo cho Wylde, rằng họ sẽ tạo thành một dải dài hạn. Nó đã được biết từ đầu rằng Nick Catanese sẽ được giữ lại như là tay guitar thứ hai trong ban nhạc (Catanese trước đi lưu diễn cùng guitarist cho Book Of Shadows tour). John DeServio , người từng làm việc với Wylde như một sự thay thế tạm thời trong Pride and Glory , tham gia như là tay bass của ban nhạc cho tour diễn của album.
Sonic Brew đã được phát hành tại Nhật Bản vào ngày 28 Tháng Mười 1998. Do sự chậm trễ trong việc ký kết với một hãng thu âm ( Spitfire Hồ sơ ), album mới được phát hành trong phần còn lại của thế giới cho đến ngày 04 Tháng 5 năm 1999.