Debutó como corista a los 14 años, pasando a integrar las filas del célebre Cotton Club de Harlem donde actuaban Duke Ellington, Billie Holiday, Louis Armstrong y Ethel Waters, quien la impactó con la canción «Stormy Weather».