El primer álbum de la banda se llama "Metal Magic", y su estilo es el Thrash Metal/Glam Metal temprano. Este disco vendió con éxito 350.000 copias, lo que sin duda dio un gran estímulo a estos muchachos. Entonces lanzaron los álbumes Jungle Project y I Am the Night. La editorial sigue teniendo su propia marca Metal Magic. Aunque los resultados fueron buenos, la audiencia de la banda en ese momento seguía siendo principalmente audiencia local.
Llega la buena suerte. Acto los encontró y prometió firmar un contrato de edición discográfica con la banda. Este es sin duda el sueño de Pantera. En ese momento, la banda no estaba satisfecha con la actuación del cantante Terrence Lee y luego lo reemplazó con Phil Anselmo, a quien conocieron en un concierto en Luisiana. La voz de Phil sigue siendo aguda y aguda, porque su estilo sigue siendo el thrash metal de la vieja escuela y necesitan una voz lo suficientemente aguda.