Ήταν από τα ιδρυτικά μέλη το 1981 μαζί με τον αδελφό του Dimebag Darrell, τον τραγουδιστή Donnie Hart, τον κιθαρίστα Terry Glaze, και τον μπασίστα Tommy D. Bradfort, που τον αντικατέστησε 1 χρόνο αργότερα ο Rex Brown. Άρχισαν σαν glam metal band, αργότερα οι Pantera έκαναν πιο σκοτεινό τον ήχο τους και πήραν τραγουδιστή τον Phil Anselmo το 1986.
Πετυχημένα άλμπουμ τους τα Vulgar Display of Power, Far Beyond Drive που έγινε Νο 1 Ακολούθησαν τα τοπ 5 The Greatest Southern Trendkill, Reinventing the Soul.
Το 2003, οι Paul και Darrell έφτιαξαν τους Damageplan, κυκλοφόρησαν 1 άλμπουμ, το New Found Power, στο οποίο συμμετείχαν οι Zakk Wylde, ο κιθαρίστας των Alice in Chains Jerry Cantrell, και από τους Slipknot ο Corey Taylor.
Το 2005 έφτιαξε τους Hellyeah που κυκλοφόρησαν 5 άλμπουμ.
