Hines was born in Butler County, Kentucky, on October 8, 1838, to Judge Warren W. and Sarah Carson Hines and was raised in Warren County, Kentucky.
He became an adjunct professor at the Masonic University, a school established by the Grand Lodge of Kentucky Freemasons for teaching the orphans of Kentucky Masons in La Grange in 1859.