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
Thomas A.R. Nelson. When Nelson moved to Jonesborough in 1840, Haynes followed him to continue his study of law. He was admitted to the bar in late 1840. In 1841, Haynes was hired as editor of the
Tennessee Sentinel, a pro-
Democratic Party newspaper that had been published by his brother-in-law Lawson Gifford since 1835. Over the next five years, Haynes and Brownlow engaged in a ruthless editorial war. Brownlow described Haynes as a "public debauchee and hypocrite," Haynes mocked Brownlow's lineage, and charged that he had once been flogged for stealing jewelry in Nashville. In 1842, Haynes converted to
Methodism and was licensed to preach as a Methodist minister. In December, he began to quarrel with long-time minister C.W.C. Harris, who questioned his behavior during his feud with Brownlow. At a church conference in January 1843, Haynes charged Harris with falsehood, but Harris was acquitted. Harris then charged Haynes with falsehood at a conference in February, and Haynes was found guilty and barred from the ministry. Crowing about the incident in the
Whig, Brownlow stated that Haynes had been hanged "on the gallows he prepared for another." ==Tennessee politics, 1844–1859==