Mark asistió al Wymondham College en Norfolk; aunque en un principio su sueño era convertirse en abogado, después de un año de estudiar la carrera en Múnich, decidió cambiar el rumbo de su vida y regresó a Londres, donde comenzó su carrera en drama en la Royal Holloway, posteriormente estudió un posgrado en la Bristol Old Vic Theatre School.
Su nombre inglés no es un seudónimo, de hecho su madre decidió cambiárselo cuando era pequeño, esperando que con esto pudiera integrarse mejor.
En 1997 participó en la película Emma, basada en la novela homónima de la escritora británica Jane Austen.
En cine, su principal personaje fue Steve en la adaptación que Nick Hornby hizo sobre "Fever Pitch" en 1997 coprotagonizada por Colin Firth.
En 2011 se le vio en la pantalla grande junto al veterano Gary Oldman y Colin Firth en la película Tinker Tailor Soldier Spy, cinta nominada a los premios Oscar del 2012.