section_heading: Rani uspjesi (1954. – 1959.)
paragraph_text: Nakon razdoblja sviranja u malim klubovima, godine 1958. snima verziju arije I Loves You Porgy iz opere Georgea Gershwina koju je naučila s albuma Billie Holiday. Ona je postala jedina njezina pjesma zabilježena na Billboardovoj ljestvici 40 hitova SAD-a. Uskoro za diskografsku kuću Bethlehem Records snima debitantski album Little Girl Blue. Od njega ne ostvaruje veliku financijsku korist budući da je svoja prava prodala za 3000 dolara, čime joj je promaklo preko milijun dolara od tantijema – uglavnom iz uspješnog reizdanja pjesme My Baby Just Cares for Me u 1980-ima.<ref>