Paul was just out of his teens when he began playing at the Savoy Ballroom in Harlem with various musicians including Arthur Prysock, Buddy Johnson's Big Band, Sonny Stitt, Bud Powell, and Dizzy Gillespie.
