Mark est né le 30 mai 1964 à Londres, en Angleterre, dans la famille du célèbre acteur William Morgan Sheppard, et a ensuite suivi ses traces en devenant acteur. Mark est apparu pour la première fois à l'écran dans la série « Silk Stalkings », où il a joué de petits rôles dans deux épisodes. Le véritable élan dans l'industrie cinématographique s'est produit après son rôle dans le film "Au nom du père", car après cela, il a commencé à jouer dans des séries populaires telles que "Charmed", "The X-Files", "Soldier of Fortune" (l'un des rôles principaux), mais l'un des rôles les plus mémorables de Mark est précisément le démon Crowley.

En 2004, Mark a épousé Jessica Mark, ils ont eu deux fils : Maximilian et William. En décembre 2014, ils se sont séparés. Il est actuellement fiancé à Sarah Fudge, qui a annoncé le 26 septembre 2015 sur son Twitter qu'elle était enceinte. Le 1er mars 2016, le couple a eu une fille - Isabella Rose Sheppard.