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.