 Fletcher was born in Fitzgerald, Georgia, to Frank Pickett Fletcher and Hattie Sears Fletcher.He attended the University of Georgia where he was a member of the Phi Kappa Literary Society and the Order of the Greek Horsemen, earning an A.B.degree in 1956 and then attended the University of Georgia School of Law earning an LL.B.