University of Oslo
وُلد في عائلة سياسية فوالدُه تورفالد ستولتنبرغ وزير دفاع وخارجية سابق للنرويج. دَرس الاقتصاد في جامعة أوسلو، وعمل كصحفي بين عامي 1979 و1981، وفي هيئة الإحصاء النرويجية عامي 1989-1990. وانخرط في الحياة السياسية منذ سن المراهقة.