Willis era il terzo figlio del Reverendo John Willis di Lincoln e di Genevra Darling e, probabilmente, nacque a Lincoln. Era un discendente della famiglia Willis di Fenny Compton, nel Warwickshire. Era parente di George Wyllys che divenne Governatore del Connecticut nel New England, e dei baronetti Willis di Fen Ditton nel Cambridgeshire.