 Coulton was born in King's Lynn and educated at King's Lynn Grammar School, Felsted School, and St Catharine's College, Cambridge.He taught for a short period, and was ordained in 1883.He did not however pursue a life in the Church of England, due to the absence of vocation, and took further teaching jobs, beginning as an independent scholar to study the history of the Middle Ages.