Lena Horne began her professional singing career at age 16 in 1934, performing in the chorus at the Cotton Club in Harlem.