Rutte, Leiden Üniversitesi Tarih Bölümünden mezun olduktan sonra 1992’de Unilever şirketine girdi. 2002’ye kadar burada çalışan Rutte, şirkette 10 yıl boyunca insan kaynakları alanında farklı görevler üstlendi.
Evli olmayan ve çocuğu bulunmayan Rutte, özel hayatından ve medeni durumundan memnun olduğunu belirtmişti.