Como músico de sesión, grabó álbumes para muchos grupos en toda Europa, y, finalmente, trasladándose a los Estados Unidos,.

Su trabajo en televisión incluye el episodio "Fire" de The X-Files, una participación de un año en la serie de acción de Jerry Bruckheimer Soldier of Fortune, como actor invitado y papeles recurrentes en The Practice, El hombre invisible, Special Unit 2, JAG, Star Trek: Voyager, The Chronicle, Monk, Las Vegas, CSI: Nueva York, Chuck CSI: Crime Scene Investigation y White Collar , entre otros.

Mark interpretó a un demonio llamado Arnón en un episodio titulado "Witches in Tighs" en la serie de televisión Charmed .

Más recientemente, apareció en la serie de Syfy Warehouse 13 como Regent Benedict Valda.

Esta fue la primera vez que Sheppard había aparecido en una serie de televisión británica.