Tocà amb J.J. Johnson i The Jazztet i gravà amb John Coltrane abans de formar part de The Jazz Messengers (1961-64). Més tard participà en moltes sessions d’enregistrament de les discogràfiques Blue Note i Prestige, amb els millors músics de l’època. Tornà a The Jazz Messengers al principi dels setanta i després formà un quartet amb el nom d’Eastern Rebellion. Paral·lelament, continuà desenvolupant una gran activitat com a acompanyant i actuà en les gires de Timeless All Stars. Fou un pianista d’una gran qualitat, que participà en algunes de les millors creacions jazzístiques des dels anys seixanta. Les seves composicions foren de les més importants del jazz modern. En destaquen els temes Ugetsu, Bolivia, Ojos de Rojo i The Maestro.