In 2010, Willis made his theatrical debut as Nick in Flashdance: The Musical, a West-End production. Later that year, Willis was offered the role of Chuck in an adaption of Footloose. Late 2011 also saw Willis take on the role of Fiyero in Wicked. He continued the role until 27 October 2012, when he was replaced by Ben Freeman. In August and September 2018, he starred as Orin Scrivello in Little Shop of Horrors in Regent's Park Open Air Theatre. In 2021 it was announced Willis would be joining the UK tour of Waitress playing Dr Pomatter.
