Formada em 1981, a banda atingiu muito sucesso, até mesmo na segunda metade da década de 90 quando a popularidade do heavy metal começava a cair. Eles faziam metal moderno (ou o chamado “power-groove”, termo cunhado pela própria banda pois boa parte de suas músicas possuíam riffs “grudentos”). Isso fica especialmente evidente no álbum Vulgar Display of Power.

O Pantera lançou três discos (Metal Magic, de 1983, Projects In The Jungle, de 1984 e I Am The Night, de 1985) antes de demitir o então vocalista Terry Glaze para a entrada de Phil Anselmo no quarto disco, Power Metal, de 1988. Na época, Glaze teria sido informado sobre assinar com uma gravadora pertencente a Gene Simmons do KISS, mas Terry rejeitou o contrato e foi mandado embora. Os membros restantes encontraram Phil Anselmo em Nova Orleans e produziram Power Metal, uma gravação onde Phil regravou algumas canções cantadas originalmente por Glaze, além de algumas originais.

O primeiro álbum de sucesso comercial foi Cowboys From Hell, de 1990. Neste ponto, a música do Pantera ainda era fortemente influenciada por heavy metal clássico, com vocais ao estilo de Rob Halford do Judas Priest e riffs e solos mais complexos do guitarrista Dimebag Darrell, embora o álbum também tenha começado a demonstrar um estilo muito mais extremo do que os trabalhos anteriores.

O álbum de maior sucesso foi Vulgar Display of Power, de 1992, onde os vocais em falsete foram substituídos por vocais gritados mais influenciados pelo Thrash-Metal e um som de guitarra muito mais pesado. A extensão do crescimento de popularidade deste álbum pode ser vista no sucesso instantâneo do álbum seguinte, Far Beyond Driven, de 1994, que estreou no topo das paradas americana e australiana de discos, sendo o primeiro disco de metal a conseguir tal feito, apesar da crise de metal na América na época. Neste disco, o som tomou um rumo mais extremo. O próximo álbum, The Great Southern Trendkill, foi lançado em 1996. O álbum fez um sucesso moderado, especialmente considerando a época em que foi lançado. O último disco do Pantera, de 2000, foi Reinventing The Steel, incluindo os singles “Goddamn Electric” e “Revolution is My Name”.

A banda se dissolveu depois que Anselmo deixou a banda para buscar outros trabalhos com bandas como Down, embora os irmãos Abbott não tivessem terminado oficialmente a banda até iniciar os trabalhos em seu novo projeto, New Found Power. Como nas circunstâncias em que Rob Halford saiu do Judas Priest, os membros restantes ficaram no aguardo que ele retornasse, mas isso nunca aconteceu. Ao invés, Anselmo decidiu continuar com uma de suas (muitas) bandas paralelas, o Superjoint Ritual. Após o lançamento do segundo disco desta banda (A Lethal Dose of American Hatred, de 2003), o baterista Vinnie Paul (Abbott) e Dimebag Darrell (Abbott) formaram o New Found Power, que logo após foi rebatizado como Damageplan (New Found Power acabou sendo o nome do único álbum da banda).

O fim da banda não foi amigável e, subseqüentemente, a imprensa provocou uma guerra entre Superjoint Ritual e Damageplan. Entre as acusações plantadas, dizia-se que Anselmo e os irmãos Abbott tinham dificuldades em concordar sobre que direção eles queriam que a sonoridade do Pantera tomasse. Vinnie Paul e Dimebag chegaram a comentar que Anselmo os forçava a fazer as músicas que ele queria, não podendo assim experimentar e arriscar com suas gravações. Além disso, o vício de Anselmo em drogas (ele já chegou a ter uma overdose de heroína) era conhecido por causar turbulências entre a banda. Por fim, como resultado de outros problemas internos à banda, a relação entre Anselmo e os irmãos Abbott se deteriorava rapidamente de uma forma geral. No meio do fogo cruzado estava o baixista Rex Brown, que por fim ficou do lado de Anselmo, tocando com ele no segundo disco do Down, A Bustle In Your Hedgerow, de 2002.

Em 2004, um fanático do Pantera chamado Nathan Gale matou Dimebag Darrell a tiros na casa de espetáculos Alrosa Villa, em Columbus, Ohio, quando o Damageplan entrou no palco. Um membro da platéia, uma empregada do local e um segurança da banda também foram assassinados antes que Gale fosse morto a tiros pelo policial James Niggemeyer.

Após a morte de Dimebag, uma reunião do Pantera tornou-se obviamente impossível, mas comentários públicos de Phil Anselmo após o tiroteio sugeriram que ele teria cogitado se reunir com a banda.