Martin fiché por el Wycombe Wanderers en 2004. Hizo su debut en una victoria en casa por 2-1 contra el Cambridge United el 7 de agosto de 2004, posteriormente participó en 10 partidos más durante la temporada 2004-05.[4] Antes de la temporada 2006-07, Martin firmó un nuevo contrato de dos años con el club.[5] En la temporada siguiente, jugó en la semifinal de la League Two contra el Stockport County, que Wycombe perdió 2-1 en el global.[6]
El 29 de mayo de 2008, Martin fichó por el Peterborough United, que acababa de ascender a la League One. Firmó un contrato de tres años.[7] Martin se convirtió en el capitán más joven del club al tomar el relevo de Craig Morgan.[8][9] En su primera temporada en Peterborough, Martin fue el capitán del club para ascender a la Championship.[10]
Norwich City
Tras el nombramiento de Mark Cooper como reemplazo de Darren Ferguson en noviembre de 2009, Martin fichó por el Norwich City en préstamo.[11] El 4 de enero de 2010, su transferencia se hizo permanente y fichó por el Norwich con un contrato de 2 1⁄2 años.[12] Martin anotó su primer gol con el Norwich en la derrota por 3-1 ante el Doncaster Rovers, con un cabezazo en picada el 14 de septiembre de 2010.[13]
Tras su primera temporada en la Premier League con el Norwich, en la posición de defensa central durante algunos partidos, Martin firmó un nuevo contrato por tres años en junio de 2012.[14] El 9 de julio de 2013, Martin firmó un nuevo contrato de tres años con el club.[15] El 22 de noviembre de 2014, Martin hizo su aparición número 200 con el Norwich contra el club de su ciudad natal, el Brighton & Hove Albion.[16]
Firmó un nuevo contrato con el Norwich en julio de 2017,[17] pero luego tuvo pocas apariciones en el primer equipo durante la temporada 2017-18.[18]
Rangers
En enero de 2018 se fue cedido al Rangers. Hizo su debut competitivo con el club el 24 de enero, en una victoria por 2-0 contra el Aberdeen.[19] Martin fue uno de los cuatro jugadores en hacer su primera aparición con los Rangers en ese juego.
Después de su préstamo con los Rangers, dejó el Norwich City el 31 de agosto de 2018 después de que su contrato fuera rescindido de mutuo acuerdo.[20] Hizo 309 partidos con el Norwich, lo que lo colocó en el puesto 22 en la lista de participaciones de todos los tiempos del club.
Años finales y retiro
Fichó por el Walsall en octubre de 2018 como jugador-entrenador.[21] Se fue de común acuerdo en enero de 2019, alegando motivos familiares, habiendo disputado doce partidos con el club.[22]
El 15 de enero de 2019 fichó por el Milton Keynes Dons con un breve contrato [23] hasta el final de la temporada, y desempeñó un papel clave en el ascenso del club en la última jornada de la temporada.[24] Tras la marcha del entrenador Paul Tisdale el 2 de noviembre de 2019, fue designado como su sucesor en su primer puesto directivo al día siguiente y luego anunció su retiro como jugador para concentrarse en el puesto de entrenador.[25]
Selección nacional
Martin, que nació en Inglaterra, pudo jugar con la selección de Escocia debido que su padre es nacido en Escocia. El 17 de mayo de 2011, fue incluido en el equipo escocés para los partidos contra Gales e Irlanda,[26] haciendo su debut como suplente contra Gales. Martin hizo su primera aparición competitiva con Escocia en un partido contra Croacia, que Escocia ganó 1-0 con el entonces compañero de equipo de Norwich City Robert Snodgrass anotando el único gol.[27]
Como entrenador
Milton Keynes Dons
El 3 de noviembre de 2019, tras la marcha del entrenador Paul Tisdale, fue anunciado como el nuevo entrenador permanente del primer equipo de Milton Keynes Dons, el club por el que había fichado como jugador a principios de año.[28] Luego de su nombramiento, el club terminó 19.º en la English Football League One, y la temporada terminó prematuramente debido a la pandemia de COVID-19.[29]
Junto con el asistente Luke Williams, utilizó un estilo de juego basado en la posesión en el club que recibió elogios generalizados.[30] El 2 de marzo de 2021, el equipo de Martin anotó tras una jugada de 56 pases, un nuevo récord británico en ese momento.[31] Su equipo también tuvo la mayor cantidad de toques en el cuadro contrario en la League One, durante toda la temporada en la que el club terminó 13.º en la liga.[32]
El 31 de julio de 2021, MK Dons confirmó que el Swansea City había solicitado hablar con Martin para que se convirtiera en su nuevo entrenador.[33]
Swansea City
El 1 de agosto de 2021 fue nombrado entrenador del Swansea City y firmó un contrato de tres años.[34] Fue designado entrenador seis días antes del primer partido de la temporada del Championship 2021-22. En su primera temporada en el club, terminaron 15.º en la liga.[35]
Southampton
El 21 de junio de 2023 fue nombrado entrenador del Southampton F. C. y firmó un contrato de tres años.[36] En el primero de ellos consiguieron ascender a la Premier League, tras derrotar al Leeds United en la final del playoff, y el 2 de julio de 2024 renovó hasta mediados de 2027.[37] Sin embargo, el 15 de diciembre de 2024, fue destituido de su cargo tras perder por 0-5 ante el Tottenham Hotspur F. C., con el equipo en última posición y habiendo sumado solamente cinco puntos en dieciséis jornadas.[38]
