Naomi Goynes was born as Naomi Jackson on October 30, 1933 in Memphis, Tennessee to a minister father. Her first job was as a maid, but she had dreams of attending college. When Goynes attended the University of Arkansas at Pine Bluff, she received her teaching degree in home economics. Goynes met her future husband, Theron Goynes, in Nashville, Arkansas where they both were young teachers in 1956.

Theron Goynes was born August 20, 1929 in Texarkana, Texas. He attended college at Texas A & M University, was in the Army Reserve Officers' Training Corps (ROTC), served in the United States Air Force, and then became an educator. Goynes met his future wife, Naomi Jackson, in Nashville, Arkansas where they were both young teachers in 1956.