Mr. Haynes was born in Oglethorpe County, Georgia on June 22, 1949, the son of Irene Gresham Haynes and the late LeRoy Haynes, Sr. He served in the U.S. Navy during the Vietnam War. During his working career he was a Service Supply Representative for AT&T and was a member of Roopville Road Baptist Church.