Родился Рютте в 1967 году. Политик окончил Лейденский университет, где изучал историю и нидерландский язык, затем работал консультантом в области связей с общественностью. Политикой Рютте занялся еще в студенческие времена, участвовал в работе молодежной организации Народной партии за свободу и демократию. В 1998 году он был избран в Палату представителей от этой политической силы. В 2002 году возглавил парламентскую фракцию Народной партии за свободу и демократию, в том же году стал государственным секретарем по социальным вопросам, а в 2004-м - госсекретарем по вопросам образования, культуры и науки в кабинете Яна Петера Балкененде.
В 2006 году Рютте возглавил Народную партию за свободу и демократию и в последующие четыре года был лидером оппозиции. В 2010 году его партия стал крупнейшей в парламенте, что позволило Рютте стать премьер-министров Нидерландов. Кабинет министров был сформирован в союзе с партией Христианско-демократический призыв и при поддержке Партии свободы Герта Вилдерса. Правительство просуществовало всего полтора года и ушло в отставку из-за острых разногласий между партиями по бюджетным вопросам. По итогам парламентских выборов победу вновь одержала Народная партия за свободу и демократию, но новый кабмин был сформирован уже в коалиции с Партией труда. В 2017 году, чтобы Народная партия за свободу и демократию осталась у власти, а Рютте премьер-министром, им потребовалось уже три союзника: Христианско-демократический призыв, Демократы 66 и Христианский Союз. Четыре года спустя правительство ушло в отставку на фоне скандала с ошибочными обвинениями в злоупотреблении системой выплат пособий по уходу за детьми. Тем не менее по итогам очередных выборов четыре партии вновь смогли формировать кабмин, просуществовавший до 2023 года. К падению кабинета привели разногласия по поводу мигрантов и вопросов предоставления им убежища. Вместе с развалом правительства Рютте объявил об уходе с поста лидера Народной партии за свободу и демократию.
Таким образом, Марк Рютте четыре раза становился премьер-министром, он возглавлял правительства с 2010 по 2023 год - дольше, чем любой другой политик в истории Нидерландов (и в настоящее время он еще продолжает исполнять обязанности). Он стал первым либеральным премьер-министром Нидерландов со времен Питера Корта ван дер Линдена (1913-1918), если не принимать во внимание члена VDB Вима Шермерхорна, возглавлявшего "чрезвычайный кабинет" в 1945-1946 годах. Он также стал первым главой правительства, представляющим не социал-демократические или христианско-демократические силы за почти 100 лет. После победы 2010 года СМИ Нидерландов назвали Рютте политиком года.
Политик стал известен как сторонник жесткой экономии, он выступал против поддержки Греции странами ЕС во время экономического кризиса. Его правительства не раз попадали в скандалы. Они предоставляли Палате представителей неверную или неполную информацию. Сам Рютте прославился забывчивостью. Как обращали внимание СМИ, в политически чувствительных ситуациях он часто заявлял, что не помнит прежних заявлений, за что подвергался критике.
В то же время он продемонстрировал способность договариваться, все кабинеты министров, которые он возглавлял, были коалиционными. Журналисты даже называли его "великим коммуникатором".
Однако на международной арене он вел себя довольно жестко. Во время кризиса еврозоны Рютте выступил за меры жесткой экономии и экономические реформы в Южной Европе. Выступал за ужесточение миграционной политики ЕС и против выделения дополнительного финансирования странам Южной и Восточной Европы. За это его прозвали даже "Мистером Нет".
А в самих Нидерландах его чаще называют "Тефлоновым Марком" - за способность выходить сухим из воды. Дело в том, что один его кабминов был вынужден уйти в отставку на фоне скандала из-за сбоев в системе выдачи детских пособий (тогда семьи, получавшие помощь, из-за ошибки обвинили в мошенничестве). Но на последовавших за этим выборах его партия снова получила поддержку избирателей, и Рютте вновь возглавил правительство.
Показательно его отношение к украинскому конфликту, киевский режим Рютте поддерживал с 2014 года, а после начала спецоперации выступал за поставки военной помощи для Украины, передачу ВСУ танков. По мнению Москвы, смена Столтенберга на Рютте никак не повлияет на политику НАТО в отношении России.