Haynes earned three degrees from Eastern Kentucky University: a B.S. in mathematics and education in 1975, M.A. in mathematics and education in 1978, and M.S. in mathematical sciences in 1984.[2] She completed her Ph.D. in computer science in 1988 from the University of Central Florida. Her dissertation was On --Insensitive Domination and was supervised by Robert C. Brigham.[3]
Haynes worked as a mathematics teacher from 1975 to 1978 and as a telephone engineer from 1978 to 1981. She became a mathematics and computer science instructor at Pikeville College in 1981, and moved to Prestonburg Community College in 1983.
After completing her doctorate in 1988, she became an assistant professor at East Tennessee State, and she was promoted to full professor there in 1999.[2]