En diciembre de 2006, Willis ganó en la sexta temporada del concurso de telerrealidad I'm a Celebrity... Get Me Out of Here!, y después presentó un spin-off del mismo concurso junto a su mujer Emma Willis en 2007 y 2008.
Tiene un hermano mayor, Darren, pero sus padres se separaron cuando Matt solo tenía tres años.
En ella era vocalista y tocaba el bajo, además de componer casi todas las canciones junto a Charlie Simpson, James Bourne y Tom Fletcher, este último miembro del grupo McFly.
Durante su carrera, el trío alcanzó el éxito en Reino Unido, y lideró un resurgimiento de la popularidad del pop-punk.
La banda se separó en 2005 después de que Simpson la dejara para perseguir otros proyectos.
Después comenzaría su carrera como actor en el teatro interpretando al protagonista masculino, Fiyero, en el musical Wicked.
En 2013, apareció en The West End Men un espectáculo de canto junto a Lee Mead, David Thaxton y Glenn Carter en el Vaudeville Theatre que se representó durante cuatro semanas entre mayo y junio.
En noviembre de 2011, Willis apareció en Big Brother's Bit on the Side junto a su mujer.
Apareció durante dos semanas en la serie en febrero de 2014, y después regresó como personaje permanente.
En octubre, se anunció que interpretaría a Nick en Flashdance: The Musical, en el West-End.
[4] Willis afirmó: «no he bailado nunca en mi vida» pero sobre la experiencia dijo que le estaba «encantando».
Entre los invitados, James Bourne, David Gest, Holly Willoughby, Ant McPartlin, McFly, Kara Tointon y Heidi Range.
[8] En abril de 2005, a los 21 años, Willis pasó tres semanas en el London's Priory Rehab Hospital para superar su alcoholismo.