Le journaliste Jason Birchmeier de All Music Guide a défini Pantera comme étant « l'un des meilleurs groupe de metal des années 90 ». Ils ont occupé la 45ème place du classement VH1 des « 100 plus grand groupes de hard rock », et à la 5ème place du classement des « 10 meilleurs groupes de heavy metal de tout les temps » .
A cause de long conflits au sein du groupe, Pantera se sépare en 2003. L'année suivante, l'ancien guitariste du groupe, Dimebag Darrell, est tué sur scène alors qu'il faisait un concert avec son nouveau groupe, Damageplan.
En 1986, sortent deux albums majeurs dans l'histoire du thrash metal, Reign in Blood de Slayer et Master of Puppets de Metallica. Ces deux groupes vont influencer Pantera, dont le son évolue peu à peu vers le style US power metal. Durant cette période, Terence Lee quitte le groupe, Pantera se met en quête d'un nouveau chanteur.
Le groupe engage provisoirement les chanteurs Matt L'Amour et David Peacock, avant de trouver Phil Anselmo. Avant de rejoindre Pantera, Phil Anselmo officiait dans deux groupes, Samhain et Razorwhite. Lors d'une jam session avec Pantera, Anselmo s'entend très bien avec les membres du groupe et prend rapidement la place vacante. Lorsque la recherche prend fin, les membres du groupes décident de revoir sérieusement leur image et leur son glam metal. Vinnie Paul remarque lors d'une réunion du groupe « Ces vêtements magiques ne jouent pas la musique. C'est nous qui la jouons. Laissons-les et portons des choses confortables : jeans, t-shirt, et voyons où ils nous mènent. »
En 1988, Pantera réalise son premier album avec Anselmo, il est nommé Power Metal. Power Metal est un mélange entre le hard rock des années 1980 et le thrash metal. il est leur premier succès commercial. Comme les albums précédents, Power Metal est enregistré avec le label Metal Magic Records, car les membres de Pantera veulent garder leur statut de groupe indépendant. Pour beaucoup, il est considéré comme étant l'album "transition" entre le style glam metal et US power metal.