Haynes nació en Brunswick , Virginia , en el condado de Mecklenburg en 1784, se graduó de la Facultad de Medicina de la Universidad de Pensilvania en Filadelfia, Pensilvania , y ejerció la medicina.
Haynes fue elegido como Representante Jacksoniano de Georgia en los congresos 19 , 20 y 21 de los Estados Unidos y sirvió desde el 4 de marzo de 1825 hasta el 3 de marzo de 1831. Perdió su candidatura a la reelección en 1830 para el 22º Congreso y realizó otra campaña sin éxito. para el 23º Congreso .
Haynes regresó al Congreso de los Estados Unidos como jacksoniano después de ganar la elección para el 24º Congreso y la reelección para ese escaño para el 25º Congreso . Su regreso al Congreso se extendió desde el 4 de marzo de 1835 hasta el 3 de marzo de 1839.