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 Munich, 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.