A banda começou como um som de Glam Metal na década de 1980 com pouco sucesso. Depois de descartar seu vocalista original e recrutar Phil Anselmo, a banda assinou um grande contrato com a Warner Music Group via Atco Records. Nessa época, o Pantera passaria por uma grande mudança em sua direção musical, descartando sua imagem de Glam Metal em favor de uma reputação mais ao estilo Thrash Metal.