Pantera ble dannet i 1981, og bestod da av Vinnie Paul Abbott på trommer, den yngre broren Dimebag Darrell på gitar, Terry Glaze på rytmisk gitar, Tommy Bradford på bass og Donnie Hart på vokal. I begynnelsen gikk alle medlemmene av Pantera i 11. klasse i Amerika. Bandet spilte da coverlåter av KISS og Van Halen, samt noen originale glam-rock låter, som ble fremført i nattklubber i Texas. I tillegg til å spille glam metal, adopterte bandet klesstilen som gikk til sjangeren, spandex og stort hår.