Narodil se 18. září 1959 v Chicagu ve státě Illinois. V devíti letech viděl poprvé Vesmírnou odyseu od Stanleyho Kubricka (jehož v současné době napodobuje), která ho natolik uchvátila, že se rozhodl stát se režisérem. Na střední škole se díky svému učiteli setkal s hudebními videoklipy, kterým se později věnoval. Nakonec vystudoval Ithaca College v New Yorku, obor kinematografie a fotografie.
Za svou práci byl mnohokrát oceněn. Dostal přes 20 cen MTV, 3 Grammy (první v roce 1996 za klip k písni „Scream“ od Michaela Jacksona) a 2 Billboard Music Awards.
Působil jako asistent druhé kamery u režiséra Briana De Palmy. V roce 1979 na natáčení HOME MOVIE ( režírované právě Brianem) potkal Keitha Gordona, který mu pomohl napsat scénař k jeho prvnímu filmu STATIC. V roce 2002 měl na Sundace Film Festival premiéru jeho zatím nejznámější film EXPRES FOTO, kde hraje v hlavní roli Robin Williams. Film nebyl velkým hitem, šířily se dokonce zvěsti, že studio film změnilo ke své představě, to ale Mark popřel. V roce 2010 má mít premiéru jeho další film Never LET ME GO s Keirou Knightley v hlavní roli.
Dvě jeho videa se zařadila mezi stálou kolekci Muzea moderního umění v New Yorku. Za svou kariéru natočil i několik reklam pro Apple, Nike, Calvin Klein a mnoho jiných. Jeho klip k „Hurt“ od Johnyho Cashe byl čtenáři britského plátku Guardian zvolen nejlepším videoklipem všech dob.