Gordon obtained a First Class Honours BA degree in Music and Aesthetics at Lancaster University and later a M Litt degree at Magdalene College, Cambridge. He gained a MA degree in Theology at Ridley Hall and was ordained in 1995. He served a curacy in Cambridge and then became Succentor at St Paul's Cathedral, London in 1988.