Starkey was born in Kendal, Westmorland. He studied at Kendal Grammar School and at Fitzwilliam College, Cambridge, where he gained a PhD. In the early 1970s he moved to London, where he became a teacher. 