Марк Рютте родился 14 февраля 1967 г. в семье бизнесмена Изаака Рютте. С 1988 по 1991 г. работал председателем молодежной организации Народной партии за свободу и демократию (VVD). В 1992 г. окончил исторический факультет Лейденского университета. С того времени вплоть до начала 2000-х гг. занимал управленческие позиции в компании Unilever и ее дочерних структурах.