 He was born in Halton County, Upper Canada in 1839, the son of Peter Paton.The family later moved to New Lowell in Simcoe County, where his father became the first postmaster.Paton was involved in the lumber trade, farming and raising livestock in partnership with his uncle Robert Hay.