No início dos anos 1950, participava de um trio que gravou intensamente diversos títulos para a clássica gravadora Blue Note, e daí para começar a colaborar com artistas como Dizzy Gillespie, Dinah Washington, Lester Young, Charles Mingus e Miles Davis foi um pulo.