Sullivan was ordained in the Church of England as a deacon in 1995 and as a priest in 1996. Her clerical career began with a curacy at St Anne's Church in Earlham near Norwich. In 1999 she took up the post of associate vicar at Bath Abbey and became chaplain to the Bishop of Bath and Wells in 2002. She was made Sub-Dean of Wells Cathedral in 2003.
