Comenzó pronto su carrera profesional y en poco tiempo se hizo con una reputación lo suficientemente importante como para que el trompetista Clifford Brown lo recomendase para un trabajo aun sin haberlo oído tocar: formar parte de la orquesta de rhythm and blues de Paul Gayten en Newark, a la que se unió en 1949 y con la que colaboró también como compositor.