Babasının akademisyen olduğu Cambridge'de doğdu. Büyüdü ve Kent ve Berkshire'da okula gitti ve Botsvana'daki çok ırklı bir okulda dokuz aylık bir 'ara yıl' öğretmenliği yaptıktan sonra, Üniversitede İngilizce okumak için Cambridge'e döndü. Mezun olduktan sonra önce yönetici, sonra metin yazarı olarak reklamcılıkta dokuz ay geçirdi.
Otuz yaşında akşamları sinema işletmeciliği yaparak ve günlerini bir roman yazarak geçirdi. Yazdıklarını altı yayıncıya gönderdi. fakat reddedildi. Bununla birlikte, bir yayıncı Güney Afrika hakkında bir seyahat kitabı hazırlamasını istedi. Mayıs 1992'de,
Mark, Cape Town'a uçtu ve bir seyahat yazarı olarak yeni bir hayata başladı.