Su primer instrumento fue el teclado, con el que alcanzó la fama tocando en la orquesta de Billy Eckstine (trompetista y vocalista, gran rompedor de barreras raciales) entre 1944 y 1947, destacando su acompañamiento a Dexter Gordon en la grabación del famoso tema de Eckstine "Blowing the Blues Away".