W wieku 18 lat została dostrzeżona przez Johna Hamonnda, który umożliwił jej pierwsze studyjne nagrania w Columbia Studios. Wkrótce utwory takie jak "Miss Brown To You" czy "What a Little Moonlight Can Do" stały się wielkimi hitami. Dzięki temu Holiday podpisała kontrakt z wytwórnią płytową. W 1935 wystąpiła w filmie "Symphony In Black: A Rapsody of Negro Life" z muzyką Duke'a Ellingtona. W 1937 rozpoczęła współpracę z Lesterem Youngiem, który obdarzył ją przydomkiem "Lady Day". Przydomek ten, tak jak białe gardenie wpinane we włosy stał się znakiem rozpoznawczym Billie. Rok później zaczęła śpiewać z zespołem Artie'ego Shawa.
Wyjątkowym utworem w karierze Billie Holiday stała się piosenka "Strange Fruit" opowiadająca o brutalnym traktowaniu czarnoskórych Amerykanów w tamtym czasie. Gdy jedna z wytwórni odmówiła wydania piosenki, Billie znalazła inną a "Strange Fruit" stała się jednym z największych i najbardziej kontrowersyjnych (a w niektórych rozgłośniach jednym z zabronionych) hitów tej wokalistki. Po raz ostatni Holiday pojawiła się w nagraniu telewizyjnym w 1957, gdzie wystąpiła w "The Sound of Jazz" z Lesterem, Youngiem i Colemanem Hawkinsem.
Billie Holiday współpracowała z największymi muzykami swoich czasów, jednak w życiu osobistym nie była szczęśliwa. Nieudane związki, rozbita rodzina, nadużywanie alkoholu i narkotyków oraz depresja spowodowały przedwczesną śmierć Lady Day, która odeszła w wieku 44 lat. W 1972 powstał o niej film "Lady Sings the Blues", gdzie główną rolę zagrała inna wokalistka, Diana Ross.
Duke Ellington • Diana Ross • Holly Cole • Gabriela Anders • Sade • Magda Umer • Oceana • MPHO • Mr Hudson • Marianne Faithfull • Vassy • SoShy • Cold War Kids • Anja Garbarek • Matthew Santos • Regina Spektor • Maria Bethânia • Pinnawela