Paul fue uno de los primeros saxofonistas tenores en realizar un trabajo regular en el jazz de Nueva Orleans , donde su instrumento a menudo sustituía la trompa barítono en una banda de música . [2] Paul no comenzó a tocar música hasta el final de su juventud, tomó el violín a los 18 años y luego se cambió al banjo a mediados de la década de 1920, antes de decidirse por el saxofón tenor en la década de 1930. [1] Se convirtió en miembro de la Eureka Brass Band en 1940, [1] y permaneció con ellos hasta la década de 1960; también tocó a menudo con Kid Thomas Valentine desde 1942, [1] y grabó con Oscar Celestin ,Emanuel Sayles y la Olympia Brass Band . [1] Lideró tres álbumes para el sello europeo Jazz Macon en 1967; sus secuaces en estos discos incluían a Valentine, George Lewis y Butch Thompson . [2]