I hjembyen spilte han med nabogutten Wes Montgomery såvel som J.J. Johnson, før han flyttet til New York og Philadelphia. Han ledet Paul Weeden trio med Don Patterson på orgel og Billy James på trommer, til plateinnspilling med Dexter Gordon og Sonny Stitt (Blue Note Records, 1962). Han medvirket også i Coleman Hawkins og Jimi Hendrix’ besetninger på 1960-tallet.