 He attended Clifton College in Bristol, England before gaining an exhibition scholarship to read English and Law at the University of Cambridge.While at Cambridge, Sullivan was a member of the Cambridge University Amateur Dramatic Club, and partnered with writer Richard Maher on the play "Klev", which ran at the Crown Theatre, Hill Place in 1978.He also supplied extras to "Chariots of Fire" (1981).