Mark, 30 Mayıs 1964'te Londra, İngiltere'de ünlü aktör William Morgan Sheppard'ın ailesinde doğdu ve daha sonra onun izinden giderek aktör oldu. Mark ilk kez «Silk Stalkings» dizisinde ekrana çıktı ve iki bölümde küçük roller oynadı. Sinema endüstrisindeki gerçek atılım "In the Name of the Father" filmindeki rolünden sonra gerçekleşti, çünkü bundan sonra «Charmed», «The X-Files», «Soldier of Fortune» (başrollerden biri) gibi popüler dizilerde rol almaya başladı, ancak Mark'ın en akılda kalan rollerinden biri şeytan Crowley'dir.

2004'te Mark, Jessica Mark ile evlendi ve iki oğulları oldu: Maximilian ve William. Aralık 2014'te ayrıldılar. Şu anda 26 Eylül 2015'te Twitter'da hamile olduğunu duyuran Sarah Fudge ile nişanlı. 1 Mart 2016'da çiftin kızı Isabella Rose Sheppard doğdu.