Pantera fue formada en Arlington, Texas, en 1981, por el cantante Donnie Hart, 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.