Woods was born January 29, 1921, in West Palm Beach, Florida to Susie (King) and Oscar Pittman. In the fourth grade, Woods transferred from a private Episcopalian school to Industrial High School, the only public school in the area that allowed African-American students. She graduated from high school in 1938 and attended Talladega College, a historically black college in Talladega, Alabama.[3]