Столтенберг е роден на 16 март 1959 година во Осло, Норвешка, во семејство чие име е изведено од Штолтенберг во северниот дел на Германија. Семејството се верува дека емигрирало во Норвешка во 17 век. Неговиот татко, Торвалд Столтенберг (роден 1931), бил истакнат политичар на Ламбуршката политичка партија кој служел како амбасадор, како и министер за одбрана и министер за надворешни работи. Неговата мајка, Карин Столтенберг (моминско презиме: Хеиберг; 1931-2012), била државен секретар во повеќе влади во текот на 1980-тите години.[5] Јенс живеел во Србија од 1960 до 1963 година, додека неговиот татко бил амбасадор во Југославија.[6]
Образование
Столтенберг учел основно и средно училиште во Осло. Задолжителната воена служба ја поминал со воениот тренинг центар во Источен Агдер.
По напуштањето на армијата, Столтенберг се запишал на Универзитетот во Осло, дипломирал во 1987 година со диплома по економија. Насловот на неговата теза бил: "Makroøkonomisk planlegging under usikkerhet. En empirisk analyse " („Макроекономското планирање под неизвесност. Емпириска анализа“).[7]
Политичка дејност
Столтенберг првите чекори во политиката ги направил во неговите рани тинејџерски години, под влијание на неговата сестра Камилија, која во тоа време била член на тогаш Марксистичко–ленинистичката група „Црвена младина“ ("Red Youth"). Спротивставувањето на Виетнамската војна била негов предизвик за мотивација. По тешките операции на бомбардирање на северниот виетнамски пристаништен град Хај Понг на крајот на Виетнамската војна, Столтенберг учествувал во знак на протест на собирите пред амбасадата на САД во Осло, кога прозорците на амбасадата биле скршени од демонстрантите. Неколку од Столтенберговите пријатели биле уапсени од страна на полицијата по овие настани.[8]
Приватен живот
Столтенберг е во брак со Ингрид Шулеруд, и тие имаат две деца: син, Аксел Кемка (роден 1989 година), кој учи кинески јазик во Шангај[9][10] и ќерка Ане Катерина Кемка (родена 1992 година), која учи пеење во Копенхаген.[11]
Тој има една жива сестра, Камила, медицински истражувач и администратор, која е една година постара од него, и Нини, четири години помлада, која починала во 2014 година. Нини била хероински зависник.[12]
Столтенберг претпочита да го помине летниот одмор во неговата семејна куќа на идиличните острови во Ослофјорд.[13] Страствен човек е за активности во природа, вози велосипед, а за време на зимската сезона, тој е активен крос-кантри скијач.[14] Во декември 2011 година, со цел да се одбележи 100 години откако Роалд Амундсен стигнал до Јужниот Пол на скии, Столтенберг патувал по Антарктикот.[15]
↑Kolstad, Tom (17 October 2011). „Stoltenberg-familien i åpenhjertig interview“ [Stoltenberg family is having candid interview]. Aftenposten.no (норвешки). Архивирано од изворникот на 22 October 2012. Посетено на 17 January 2013.
↑V. N. (12 May 2012). „Stoltenberg: Beograd ostao u srcu“ [Stoltenberg: Belgrade remained in my heart]. Novosti.rs. Архивирано од изворникот на 22 October 2012. Посетено на 4 April 2014.
↑„Stoltenberg til Kina“ [Stoltenberg to China]. Dagens Næringsliv (норвешки). 3 September 2012. Архивирано од изворникот на 28 September 2013. Посетено на 17 January 2013.
↑Tinlund, Tore (31 August 2009). „Her er Stoltenbergs ferieparadis“ [Here is Stoltenberg's vacation paradise]. Fredrikstads blad (норвешки). Архивирано од изворникот на 20 June 2013. Посетено на 17 January 2013.
↑Hellen, Bjørnar (13 February 2011). „Stoltenberg tester VM-løypene“ [Stoltenberg tested World Cup trails] (норвешки). NRK. Архивирано од изворникот на 28 September 2013. Посетено на 17 January 2013.
↑Kristiansen, Bjørn (13 December 2011). „Stoltenberg på Sørpolen“ [Stoltenberg at the South Pole]. Dagbladet (норвешки). Архивирано од изворникот на 9 January 2012. Посетено на 17 January 2012.