Lena Mary Calhoun, 30 Haziran 1917 tarihinde; anne Edna Scottron ve baba Edwin Teddy Horne’nin kızları olarak New York, Brooklyn’de dünyaya geldi. Gezici tiyatroda oyunculuk yapan annesi ve kumarbaz olan babasının boşanmasıyla Lena, 5 yaşına kadar büyükanne ve büyükbabasının yanında kaldı. 5 yaşında Georgia’ya; annesinin yanına gönderilen küçük Lena, annesinin çalıştığı tiyatroyla seyahat etmeye başladı. 10 yaşına gelince amcası tarafından Fort Valley Junior Industrial Institute’ye yazdırılan Lena, 12 yaşında tek başına New York’a döndü. 14’ünde okulu bırakmaya karar veren Lena, 16 yaşında Harlem’deki Cotton Club’da (bu kulüp hakkında ’84 senesinde bir film de çekildi.) çalışmaya başladı. Burada şarkı söyleyip, dans eden Lena, sıra sıra dizilecek plakların sinyalini daha o yaşlarda vermişti. Cotton Club’dan Broadway’e, Broadway’den altın çağlarını yaşayan Hollywood’a transfer olan Lena, söylediği şarkılarla New York’ta oldukça ses getirmişti.13 Ocak 1937 tarihinde Louis Jordan Jones ile dünyaevine giren genç kadın, 1938’de kızı Gail’i; 1939’da oğlu Terry’i dünyaya getirdi. 38’de William L. Nolte‘nin yönetmenliğini yaptığı “The Duke Is Tops” müzikal filmde ‘Ethel Andrews’ karakterini canlandıran Lena, ilk sinema filminde oynamış oldu. 1942 senesinde ilk albümü “Moanin’ Low”u piyasaya çıkaran Lena, 1943 senesinde “Cabin in the Sky” adlı yapımda rol aldı. Lena’nın ‘Georgia Brown’ karakterine can verdiği filmde jazz/ blues şarkıcısı Louis Armstrong da rol aldı. Film, Ethel Waters‘ın seslendirdiği “Happiness Is a Thing Called Joe” adlı parça ile ‘En İyi Şarkı’ dalında Oscar’a aday gösterildi. Aynı sene Lena, sinema kariyeri için oldukça önemli bir film olan “Stormy Weather“de rol aldı.

Andrew L. Stone‘nin yönettiği, Lena’nın ‘Selina Rogers’ karakterine can verdiği film için ‘Stormy Weather’ adlı şarkıyı seslendiren Lena, bu şarkı sayesinde hem Hollywood’da, hem de müzik camiasında ‘aranan isim’ oldu.Sene 1944 olduğunda Lena, eşi Jones ile boşanma kararı aldı. Yine aynı sene, “Broadway Rhythm” adlı yapımda ‘Fernway de la Fer’ karakterini canlandıran Lena, George Murphy, Charles Winninger, Nancy Walker, Gloria DeHaven, Ginny Simms, Eddie ‘Rochester’ Anderson gibi simlerle birlikte rol aldı. Film, 1961 senesinde hayatını kaybeden sinemacı Roy Del Ruth yönetti.1946 senesinde “Till the Clouds Roll By” adlı biyografik yapımda rol alan Lena, 1947 senesinin 14 Aralık’ında Lennie Hayton ile dünyaevine girdi. “Little Girl Blue” ve “Classics in Blue” albümleriyle adını daha geniş kitlelere duyuran Lena, uzun süre sinemadan uzak kaldı. Bu arada “Lena Horne at the Waldorf Astoria”, “It’s Love”, “Lena Horne at the Cocoanut Grove”, “Jamaica”, “Give the Lady What She Wants”, “Porgy & Bess”, 1960’ta “Songs by Burke and Van Heusen”, “Lena Horne at the Sands”, 1962’de “Lena on the Blue Side”, 1963 senesinde “Lena…Lovely and Alive”, “Lena Horne Sings Your Requests” ve “Lena Like Latin” albümlerini çıkardı.1964 senesinde, kızı Gail’in yönetmen Sidney Lumet (sinepil’de Lumet) ile olan evliliğinden Amy Lumet dünyaya geldi. Üç sene sonra; 1967’de de Jenny Lumet dünyaya geldi. Jenny, “Rachel Getting Married“in senaristidir.

Uzun süre oyunculuk yapmayan Lena, 1969 senesinde sinemaya geri döndü. “Death of a Gunfighter” adlı yapımda ‘Claire Quintana’ karakterini canlandıran Lena, Richard Widmark, Jacqueline Scott ve Carroll O’Connor gibi isimlerle birlikte oynadı.1970 senesi, Lena için pek iyi geçmemişti. Hem babası Edwin’i, hem de oğlu Terry’i kaybeden Lena, bir kaç ay sonra; 1971 senesinin Nisan sonunda eşi Lennie’yi de kaybetti.Hem sinemaya, hem de müziğe bir süre ara veren Lena, 1975 senesinde Michel Legrand ile “Lena & Michel” adlı albümü piyasaya çıkardı. 1976’da “Lena: A New Album”ü çıkaran müzisyen, 1978 senesinde filmografisindeki son yapımda; “The Wiz“de rol aldı. Sidney Lumet‘in yönetmenliğini yaptığı filmde Diana Ross, ‘Pop Müziğin Kralı’ Michael Jackson, Richard Pryor, Mabel King ve Ted Ross da yer aldı. Dört dalda Oscar’a aday gösterilen yapımda Lena ‘Gilnda’ karakterini canlandırdı.Bu film, Lena’nın son filmiydi, fakat efnanevi aktris, müziğe devam etti. 1988’de “The Men in My Life”, 1994’te “We’ll Be Together Again”, 1995’te “An Evening with Lena Horne”, 1998’de “Being Myself” ve son olarak 2006’da “Seasons of a Life” adlı albümü piyasaya süren Lena, 9 Mayıs 2010 tarihinde hayatını kaybetti.