Gardner se unió procedente de Castleford Tigers ( Heritage № 818 ) e hizo su debut en la Superliga en un partido contra Wakefield Trinity el 4 de marzo de 2006 para Huddersfield. Disfrutó de una sólida temporada de debut con el Huddersfield en 2006, que incluyó un triplete memorable contra los Catalans Dragons , y también disputó varios partidos, en los que se enfrentó a su hermano Ade Gardner .
Jugó en los primeros siete juegos de Huddersfield y anotó 2 intentos, aunque siguió una larga carrera en las reservas antes de ser llamado para el juego contra Harlequins RL .
Con Huddersfield firmando a David Hodgson de Salford y Rod Jensen estableciéndose en el otro ala, Mat Gardner dejó Huddersfield y fichó por Salford para la temporada 2008.
Gardner se mudó a Harlequins RL para la temporada 2009 de la Superliga. Luego se mudó a Widnes, abordando y jugando a los dardos, pero nunca marcando en The Sporties en St. Helens.
Fichó por Leigh para la temporada 2012 anotando 26 intentos en 58 apariciones hasta el comienzo de la temporada 2014.