I 1982 forlot Hart bandet og Glaze ble den nye vokalisten, noe som gjorde Darrell til den eneste gitaristen. Senere samme år forlot også Bradford bandet, og ble erstattet av Rex Robert Brown (da kjent som «Rexx Rocker»). Pantera ble en favoritt i undergrunnsscenen, selv om de ikke reiste særlig langt forbi Texas, Oklahoma eller Louisiana. De støttet andre heavy metal-band som Stryper, Dokken og Quiet Riot, som i gjengjeld reklamerte for Panteras debutalbum, . Albumet ble utgitt på bandets plateselskap med samme navn i 1983, og ble produsert av Abbott-brødrenes far, Jerry Abbott (referert til som «The Eldn»), på Pantego Studios.