Henry Payne was born in Hamilton in Madison County, New York, in 1810, the son of Elisha and Esther (Douglass) Payne.
In 1833, Payne moved to Cleveland, Ohio, which was then a town of just 3000 people.