 Haynes was born near Elizabethton, Tennessee, the eldest child of David Haynes, a land speculator, and Rhoda (Taylor) Haynes.He attended the Anderson School in Carter County, and graduated from Washington College near Jonesborough in 1838.Returning to Elizabethton, he read law with T.A.R.