Vinnie Paul y su hermano Dimebag Darrell nacieron en Dallas, Texas, en 1964 y 1966 respectivamente, hijos de Jerry Abbott, un músico de country que poseía un estudio de grabación en Pantego, Texas, por lo que ambos hermanos se acostumbraron rápidamente al mundo musical.