Es graduà en història a la Universitat de Leiden (1992), i posteriorment treballà en l’empresa privada, especialment a Unilever, de la qual fou un alt executiu. Militant de les joventuts del Partit Popular per la Llibertat i la Democràcia (Volkspartij voor Vrijheid en Democratie, VVD), que presidí en 1988-91, posteriorment fou membre del seu Consell Nacional (1993-97) i des de l’any 2006 és el líder del partit. Diputat a la Cambra de Representants (2006-10), fou successivament secretari d’estat d’Afers Socials i d’Educació en dos dels governs de Jan Pieter Balkenende (2002-06). En les eleccions del juny del 2010 encapçalà el VVD, que fou el partit més votat, bé que obtingué una majoria simple que l’obligà a negociar un govern de coalició amb els democratacristians del CDA i el suport extern del partit antiimmigració de Geert Wilders. A l’octubre fou investit primer ministre, càrrec ocupat fins aleshores per J.P. Balkenende.
L’abril del 2012, en no obtenir suport per aprovar els pressupostos, dimití el govern i convocà noves eleccions. Celebrades a l’octubre, el VVD aconseguí una victòria justa per davant dels laboristes, amb els quals formà una coalició de govern encapçalada novament per Rutte. D’aquesta manera pogué activar els plans d’austeritat per a fer front a la crisi econòmica, impulsats pel ministre de Finances, el laborista Jeroen Dijsselbloem. L’1 de gener de 2016 assumí la presidència de torn de la Unió Europea. En les eleccions generals del març del 2017, Rutte, al capdavant del VVD, fou el vencedor dels comicis i aconseguí 33 escons (sobre 150). L’escassa majoria assolida, però, comportà que les negociacions per a la formació de nou govern fossin les més llargues en la història dels Països Baixos. Al capdavant d’una coalició entre el seu partit, el centrista D66, el CDA i la Unió Cristiana, Rutte fou novament investit primer ministre l’octubre del 2017. En les eleccions parlamentàries del març del 2021, assolí de nou la victòria en aconseguir 35 escons.