in the early and mid-1950s, he recorded with mercury, toured with r&b artists such as the orioles and charles brown, and increasingly worked as a session musician. in 1958, he began recording with prestige records as a jazz soloist and performing at the metropole cafe in new york with leading jazz musicians such as roy eldridge and coleman hawkins.