Willis jobbet som politibetjent i Durham, og var engelsk fotballdommer i perioden 1972–1986. Han var også president i den engelske Dommerforeningen i 19 år.