Hines was born July 10, 1841 in Bowling Green, Warren County to James Davis Hines and Elizabeth Margaret Davis. During the Civil War, Hines sided with the Confederacy and served as a Sergent with the 9th Kentucky Cavalry.
After the war, he married Sarah Scott Fore in 1867. Together they had five children. Among them were future Bowling Green Mayor, Arthur S. Hines and Navy Captain John F. Hines.