Народився 14 лютого 1967, Гаага, Нідерланди.
Після закінчення середньої школи він хотів вступити до консерваторії і стати піаністом, проте став вивчати історію в Лейденському університеті, де отримав ступень магістра з історії 1992 року. Він поєднував навчання з участю у Молодіжній організації свободи і демократії, молодіжної організації Народної партії за свободу і демократію, очолював її з 1988 до 1991 року.
Потім працював у компанії Unilever. 1997 року він став менеджером з персоналу Van den Bergh Nederland, дочірньої компанії Unilever. З 1993 до 1997 року був членом ради Народної партії за свободу і демократію.
Під час парламентських виборів 2002 року Марк Рютте працював у штабі Народної партії за свободу і демократію.
2002 року Рютте призначили державним секретарем із соціальних питань та зайнятості в першому уряді Балкененде. На цій посаді він був відповідальним за соціальне забезпечення, матеріальну допомогу та умови праці. Після відставки уряду недовгий час був депутатом парламенту, а потім знову був призначений на цю посаду в другому уряду Балкененде.
Працював Державним секретарем з вищої освіти і науки, освіти, культури та науки 17 червня 2004 року до 27 червня 2006 року у другому кабінеті Балкененде. В уряді Рютте виявив особливий інтерес до створення більш конкурентоспроможної на міжнародному рівні нідерландської системи вищої освіти, намагаючись зробити її більш ринковою.
Коли Рютте пішов у відставку з посади державного секретаря у червні 2006 року, після парламентських виборів повернувся до другої палати Генеральних штатів і незабаром став лідером парламентської фракції Народної партії за свободу і демократію. Рютте керував передвиборною кампанією партії під час муніципальних виборів 2006 року.
2006 року Народна партія за свободу і демократію провела внутрішні вибори лідера партії, що очолює її передвиборний список. За Марка Рютте проголосувало 51,5 % членів партії.
На парламентських виборах 2010 року Рютте знову очолив список Народної партії за свободу і демократію. Партія отримала перемогу на виборах, отримавши 31 місце у другій палаті парламенту.
У парламенті сформували правоцентристську коаліцію між Народною партією і Християнсько-демократичним закликом, яку підтримала Партії Свободи під керівництвом Герта Вілдерса.
8 жовтня 2010 Марк Рютте був призначений головою уряду і сформував свій кабінет. Рютте є першим прем'єр-міністром Нідерландів не від Християнсько-демократичної партії і Партії праці з 1918 року. Він також перший прем'єр-міністр від Народної партії за свободу і демократію.
23 квітня 2012 року уряд Рютте пішов у відставку з дорученням виконання обов'язків до формування нового уряду.
5 листопада 2012 року другий кабінет Рютте був затверджений голосуванням у парламенті, Рютте повернувся як прем'єр-міністр коаліційного уряду.
26 жовтня 2017 року був приведений до присяги на третій термін як прем'єр-міністр.
15 січня 2021 року уряд Марка Рютте пішов у відставку через податковий скандал. Кабінет продовжив роботу до виборів у статусі виконуючих обов'язки. У березні 2021 року партія Марка Рютте виграла парламентські вибори. Таким чином, Рютте отримав можливість сформувати вже четверте поспіль уряд Нідерландів.
В червні 2024 року, члени НАТО обрали прем’єр-міністра Нідерландів Марка Рютте наступним генеральним секретарем.
Офіційно він почне виконувати свої повноваження 01 жовтня, замінивши на посаді Єнса Столтенберга.
1 жовтня 2024 року Марк Рютте став новим генеральним секретарем НАТО.
01.10.2024