 Paul did not begin playing music until late in his youth, picking up violin at age 18 and then switching to banjo in the middle of the 1920s before settling on tenor sax.He became a member of the Eureka Brass Band in 1940 and remained with them into the 1960s; he also played often with Kid Thomas Valentine from 1942 and recorded with Oscar Celestin, Emanuel Sayles, and the Olympia Brass Band.He led three albums for the European Jazz Macon label in 1967, JMC 137, JMC 147, JMC 157; his sidemen on these records include Valentine, George Lewis, and Butch Thompson.