Mark dokuz yaşındayken oyuncu olmak istediğini biliyordu; hayalini gerçekleştirmek için kariyerini ve çalışmalarını Avrupa'ya taşıdı. Oraya vardığında beş büyük oyunculuk okulundan kendilerine katılması istendi. Beş yıl boyunca eğitim aldığı Londra Drama Merkezi'ni seçti. Mark daha sonra Theatre Communications Group Ulusal Finalleri'nde önemli bir pozisyon için 2.000 kişiyi geride bıraktı. Bu da ona "Richard II." oyununda başrol oynayarak bir yıl boyunca Amerika Birleşik Devletleri'nde turne yapma olanağı sağladı.