Paul, cuyo nombre real era Vincent Paul Abbott, nació en Abilene, Texas, y cofundó Pantera en 1981 con su hermano, Dimebag Darrell Abbott.
El grupo pasó varios años con un estilo cercano al glam rock antes de unir fuerzas con el cantante Phil Anselmo y adoptar una dirección más heavy. Publicaron el álbum Cowboys From Hell en 1990 y Pantera se convirtió rápidamente en una de las bandas más potentes de la escena, con discos como Vulgar Display of Power, Far Beyond Driven y The Great Southern Trendkill.
La banda se disolvió de forma definitiva en 2003.
Los hermanos juntaron para formar Damageplan y lanzaron su álbum debut, New Found Power, en 2004, pero la tragedia golpeó a la banda el 8 de diciembre de ese año, cuando Darrell fue abatido a tiros sobre el escenario en Columbus, Ohio, por un seguidor.
En 2006, Paul formó Hellyeah con miembros de Mudvayne y Nothingface. El grupo publicó cinco discos y el año pasado estaban trabajando en el sexto. REUTER