Anderson attended Stanton Grammar School, graduating in 1912. Her family could not pay for any music lessons or high school. Still, Anderson continued to perform wherever she could and learn from anyone who was willing to teach her. Throughout her teenage years, she remained active in her church's musical activities, now heavily involved in the adult choir. She became a member of the Baptists' Young People's Union and the Camp Fire Girls, which provided her with some limited musical opportunities. Eventually, the People's Chorus of Philadelphia and the pastor of her church, Reverend Wesley Parks, along with other leaders of the black community, raised the money she needed to get singing lessons with Mary Saunders Patterson and to attend South Philadelphia High School, from which she graduated in 1921.