De Brooklyn, New York, Lena Horne a été augmenté par sa mère, une actrice. Son grand-mère était une activiste qui a pris Lena au NAACP, à la ligue urbaine et à la société morale de culture. À l'âge 16 Lena a commencé à fonctionner au club du coton de Harlem, d'abord en tant que danseur, puis dans le chorus