Church ble født i kolonien Plymouth en gang 1639 og giftet seg med Alice Southworth den 26. desember 1667 i kystbyen Duxbury i Massachusetts. Han bodde en tid i Duxbury og flyttet senere til Bristol på Rhode Island.