Realiza en este periodo arreglos y composiciones para músicos como Jimmy Lunceford, Louis Armstrong, Benny Goodman o Earl Hines.
En 1942 forma una banda con su segundo marido, el trompetista Harold Baker, y después realiza trabajos para Duke Ellington.
En esta época comienza a frecuentar los ambientes del bebop y trabaja con Dizzy Gillespie, Thelonious Monk, Tadd Dameron o Bud Powell.
En los años 1970 se acerca al free jazz, tocando en dúo con Cecil Taylor.
Según Xavier Prévost,[1] entre sus alumnos hay que incluir a Horace Parlan o Hilton Ruiz.