Junto con Billie Holiday y Sarah Vaughan, está considerada como la cantante más importante e influyente de la historia del jazz (y, en general, de la canción melódica popular). Estaba dotada de una voz con un rango vocal de tres octavas, destacando su clara y precisa vocalización y su capacidad de improvisación, sobre todo en el scat, técnica que desarrolló en los años cuarenta y que anunció el surgimiento del bop. En los años cincuenta sentó cátedra con su concepción de la canción melódica, en paralelo a la obra de Frank Sinatra, con sus versiones de los temas de los grandes compositores de la canción popular estadounidense (los songbooks de Duke Ellington, Cole Porter, Johnny Mercer, etc.).