Membre de les big bands de Billy Eckstine i Dizzy Gillespie (1945), el 1948 substituí Miles Davis en el quintet de Charlie Parker. Fou un dels fundadors dels Jazz Messengers (1954), i poc després liderà The Jazz Prophets. En 1956-58 estigué al quintet de Max Roach i més tard formà un grup amb Joe Henderson. Actuà força per Europa amb seccions rítmiques que inclogueren, per exemple, Tete Montoliu.