W czasie gdy był programistą, Willis zdobył nagrodę Time Out Comedy Awards za reprezentację graczy w serialu "Perrier".
Panel. Oglądanie ponad 80 spektakli na Festiwalu w Edynburgu w 2001 roku zainspirowało go do zostania komikiem.