La musica di questo album accompagna la narrazione dell'omonimo film del 1972, diretto da Sidney J. Furie. Il film, una produzione della Motown Productions per la Paramount Pictures, si concentra sulla vita di Billie Holiday, dai suoi esordi in un bordello di Harlem fino alla sua consacrazione come star del jazz, senza tralasciare le sue lotte con la dipendenza dall'eroina e la perdita di persone care. Diana Ross assunse il ruolo principale, ricevendo una nomination all'Oscar come Miglior Attrice nel 1973, e il film fu presentato anche al Festival di Cannes nello stesso anno. La colonna sonora, con musiche di Michel Legrand, divenne un veicolo per Ross per dimostrare il suo talento recitativo, sebbene la critica abbia sottolineato che la sceneggiatura e la regia a volte la limitavano.
L'impatto del film fu considerevole, incassando circa 9.050.000 dollari in Nord America nel 1973. L'album, dal canto suo, include brani come Lady Sings The Blues, Strange Fruit e God Bless The Child, che sono pilastri nella discografia di Holiday e riflettono la profondità emotiva che la caratterizzò. Sebbene l'album sia stato pubblicato nel 1956, il film che gli diede il nome e il contesto arrivò molto dopo, nel 1972, dimostrando la perdurabilità della figura e della musica di Billie Holiday.