Odetta was born Odetta Holmes in Birmingham, Alabama, on December 31, 1930. Her father, Reuben Holmes, had died when she was young, and in 1937 she and her mother, Flora Sanders, moved to Los Angeles. When Flora remarried a man called Zadock Felious, Odetta took her stepfather's last name. In 1940 Odetta's teacher noticed her vocal talents, “A teacher told my mother that I had a voice, that maybe I should study,” she recalled. “But I myself didn’t have anything to measure it by.” She began operatic training at the age of thirteen. After attending Belmont High School, she studied music at Los Angeles City College supporting herself as a domestic worker. Flora had hoped to see her daughter follow in the footsteps of Marian Anderson, but Odetta doubted a large black girl like herself would ever perform at the Metropolitan Opera. In 1944 she made her professional debut in musical theater as an ensemble member for four years with the Hollywood Turnabout Puppet Theatre, working alongside Elsa Lanchester. In 1949, she joined the national touring company of the musical "Finian's Rainbow".