Born in Athens, Georgia, Payne received his Bachelor of Arts (A.B.) with honors in political science in 1969 from the University of Georgia as well as his law degree (J.D.) from the University of Georgia School of Law in 1973. While at the University, he was initiated into the Gridiron Secret Society and the Georgia Alpha Chapter of Phi Delta Theta Fraternity