 He was educated at Bewdley Grammar School and Wadham College, Oxford, where he matriculated in 1684 and graduated BA in 1688.He became a Fellow of All Souls College, Oxford.Willis became a curate at Cheshunt and then, in 1692, lecturer at St Clement, Strand, where he acquired a reputation as a preacher.