Horne debuterade vid mitten av 1930-talet som orkestervokalist. Under 1940-talet blev hon en av de första svarta artister som fick en mer omfattande lansering i amerikansk film, bl.a. i ”Stormy Weather” och ”Cabin in the Sky/Svart extas” (båda 1943).