Elle débuta à New York en 1929 et se produisit en soliste à partir de 1939. De grands musiciens l'accompagnèrent, en particulier Lester Young. Son timbre acide et métallique, son phrasé nonchalant et sa souplesse rythmique firent d'elle une des plus grandes chanteuses de jazz.