Хорн была первой темнокожей американкой, подписавшей контракт в Голливуде, а также ставшей штатной солисткой оркестра, состоящего из белых музыкантов.
Детство Лена Хорн провела в пригороде Бруклина. Однако в 16 лет она перебралась в Нью-Йорк, где стала петь в знаменитом клубе Cotton Club. Несколькими годами позже на нее обратила внимание одна из крупнейших на тот момент студий мира Metro-Goldwyn-Mayer.
Популярной Хорн стала после работы над саундтреком картины «Дождливая погода», выпущенной в 1943 году. За время сотрудничества с Metro-Goldwyn-Mayer она приняла участие как актриса и певица в нескольких мюзиклах.
Лена Хорн вместе с мужем дирижером и пианистом Ленни Хейтоном и такими звездами джаза как Дюк Эллингтон и Пол Робсон активно выступала против расовой дискриминации.