Cullom was born on June 4, 1810, near Monticello, Kentucky, in Wayne County. He attended the public schools and studied law in Lexington, Kentucky. He was admitted to the bar, and he practiced in the courts of Kentucky and Tennessee. He moved to Carthage, Tennessee and served as a member of the Tennessee State Senate from 1843 to 1847.
