 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.While his education was largely informal, he spent some time in common schools.He was tall, and weighed a mere .