Willis tok sølv under OL 2008 i Beijing, det var New Zealands første mannlige OL-medalje siden 1976. Han var flaggbærer under åpningen av Sommer-OL i London i 2012.