潘多拉乐队的乐队初期

最早的历史要回溯到八十年代早期，那时热中于重金属的Diamond Darrell和Dimebag Darrell兄弟, Vinnie Paul和他们的教父Jerry Abbott创建了自己的唱片公司，名字叫作Metal Magic Records。 1984年，PANTERA正式成立，最早的成员是：Dimebag Darrell（吉他），Vinnie Paul（鼓），Rex Brown（贝斯）和Terrence Lee（主唱）。乐队在德克萨斯州俱乐部里开始了他们的重金属旅途。

乐队的第一张唱片叫做Metal Magic（金属魔力），风格是早期的Thrash Metal/Glam Metal，这张唱片很成功的卖出了350,000张，这无疑给这帮小伙子很大的鼓舞。于是他们又马不停蹄的推出了专辑Projects In The Jungle（丛林计划）和I Am The Night（我是黑夜）。发行公司仍然是他们自己的厂牌Metal Magic。虽然成绩不错，但此时乐队的听众还主要是当地的听众。

好运降临。Acto公司发现了他们，答应与乐队签订出版唱片的合同。这无疑是PANTERA梦寐以求的事儿。此时，乐队对主唱Terrence Lee的表现不很满意，后来乐队用在去路易斯安那演出时认识的Phil Anselmo取代了他的位置。Phil当时的嗓音还是比较高亢尖锐的嗓音，因为那时他们的风格仍然是老式的Thrash Metal，需要一个足够高亢的嗓子。