When Paul Keyes was born on 16 September 1731, in Shrewsbury, Worcester, Massachusetts Bay Colony, British Colonial America, his father, Elias Keyes, was 36 and his mother, Keziah S Brigham, was 33. He married Mary Bush in 1755, in Watertown, Middlesex, Massachusetts, United States. They were the parents of at least 3 sons and 2 daughters. He died in 1830, in Steuben, New York, United States, at the age of 99, and was buried in New York, United States.