Whilst still a programmer Willis won the Time Out Comedy Awards to be a punters representative on the Perrier Panel [REF].
Starting out in 2002, Willis made his Edinburgh Debut with The Amused Moose Hot Starlets (in a line up with Nina Conti, Greg Davies, Rhod Gilbert and Patrick Monahan) [REF].