Vinnie Paul var sønn av Carolyn og Jerry Abbott, en metalmusikk-komponist og -produsent. Han spilte i Pantera, Damageplan og Rebel Meets Rebel med sin bror, avdøde gitarist Dimebag Darrell. Hans profesjonelle musikalske forhold til sin bror gjorde at de ofte ble sammenlignet med Eddie og Alex Van Halen.