Sheila Jordan gilt als eine der wichtigsten Sängerinnen des Jazz, obwohl sie nie den Bekanntheitsgrad einer Ella Fitzgerald, Billie Holiday oder Sarah Vaughan erreichte. Charlie Parker attestierte ihr "Million Dollar Ears", er wurde ihr Förderer und brüderlicher Freund. Sie selber sagte: "Ich wollte auch keine Imitation von Ella, Billie oder Sarah sein. Deswegen habe ich hart an einem eigenen Sound gearbeitet." Ihr erstes Album unter eigenem Namen erschien 1963, als sie 34 Jahre alt war - und läutete eine wichtige neue Stimme im Jazz ein. Parallel war Sheila Jordan auch Jazzpädagogin und Gesangsmentorin.