Paul formó Pantera en 1981 xuntu col so hermanu Darrell, el baxista Rex Brown, el guitarrista Terry Glaze y el cantante Donnie Hart, quien abandonaría al poco tiempu la banda moviendol llabor vocal a Glaze.