Pantera fue formada en Arlington, Texas, en 1981, por los guitarristas Darrell Abbott (apodado "Diamond Darrell" o "Dimebag Darrell") y Terry "Terrence Lee" Glaze, el bajista Tommy Bradford y el baterista Vinnie Paul, hermano de Darrell. Empezaron tocando covers de Kiss y Van Halen, así como material propio encuadrado dentro del glam metal y el hair metal, en clubes nocturnos de Texas.

Pantera lanzó tres olvidados álbumes (Metal Magic, Projects In The Jungle y I Am The Night), antes de descartar al cantante Terry Glaze. Phil Anselmo proveniente de New Orleans, LA, es su reemplazante como vocalista, con él lanzaron su album Power Metal (1988), en el cual se encontraba la canción Proud To Be Loud, escrita por el guitarrista de Keel, Marc Ferrari. Estos discos anteriores se correspondían con un estilo más Hard Rock, con imagen más glamurosa y una gran influencia de Kiss (casualmente el grupo favorito en la infancia de los hermanos Abbott, junto a Judas Priest).

Cowboys From...