Como solista, fue uno de los artistas principales del sello Blue Note a partir de la segunda mitad de los años cincuenta.