Mark Tuitert was van kinds af aan vooral bezig met skeeleren, maar stapte al snel over naar het langebaan schaatsen, dat in Nederland populairder is. Al bij de junioren was hij succesvol en werd hij onder andere Wereldkampioen Allround.
Bij de senioren debuteerde Mark Tuitert in 2001 op het Europees Kampioenschap Allround. Hij stond op dat moment eerste in het klassement, maar de titel ging destijds door een val aan zijn neus voorbij. De Europese titel kwam er wel. In 2003 eiste hij de eerste plaats in een vol Thialf stadion voor zich op.
Al snel besloot Mark Tuitert zich te specialiseren op de korte en middellange afstanden. Een succesvolle keuze, want twee keer wist hij het eindklassement van de Wereldbeker op de 1500 meter te winnen. Na enkele moeizame jaren, met verschillende tegenslagen, won Mark in 2010 op de Olympische Spelen vrij onverwacht de 1500 meter. In een sensationele race wist hij alle favorieten te verslaan. Daarna stond alles in het teken van de voorbereidingen voor Sochi 2014, waarbij Mark Tuitert hoopt zijn Olympische titel te verdedigen.