Comme son idole Billie Holiday, Carmen McRae pouvait posséder une ballade et se l'approprier. Elle pouvait également swinguer aussi fort que son autre influence principale, Ella Fitzgerald.
Née à l'époque du bebop et sous l'emprise musicale de Thelonious Monk, Carmen réalise une série d'enregistrements pour le label Decca qui consolideront sa réputation et lanceront une carrière de près de 50 ans. Que ce soit en petits groupes ou accompagnée par un orchestre de studio, Carmen McRae a enregistré des versions définitives de chansons qui constituent l'épine dorsale du jazz et du Great American Songbook.