Ernestine Irene Anderson (and her twin sister Josephine) were born in Houston, Texas, on November 11, 1928. Her mother, Erma, was a housewife, and her father, Joseph, a construction worker who sang bass in a gospel quartet. By the age of three, Anderson showed a talent for singing along with her parents' old blues 78 rpm records by the likes of Bessie "The Empress of the Blues" Smith. Anderson started singing at a local church, singing solos in its gospel choir.