Место рождения, образование. Родился в Осло. Происходит из семьи, известной в норвежской политике. Его отец Турвальд Столтенберг занимал пост министра иностранных дел Норвегии. В раннем детстве (1960-1963 гг.) жил в Югославии, где был послом его отец. После срочной военной службы Столтенберг поступил на экономический факультет Университета Осло, который окончил в 1987 году.

Карьера. Начал свою карьеру как журналист в тогда влиятельной газете Arbeiderbladet, являвшейся официальным рупором норвежских левых.

В 1985-1989 гг. Йенс Столтенберг возглавлял молодежное крыло Норвежской рабочей партии.

С 1989 по 1990 год Столтенберг работал директором Норвежского статистического института. В это время он поддерживал регулярные контакты с советскими дипломатами, однако прекратил их после получения предупреждения от норвежской службы безопасности о том, что среди его собеседников был агент КГБ.

В 1993-1996гг. – министр торговли и энергетики в правительстве Гру Харлем Брундтланд.

В 1996-1997 гг. – министр финансов в правительстве Турбьерна Ягланда.

3 марта 2000 года Йенс Столтенберг возглавил правительство страны. Кабинет просуществовал немногим более года. На очередных парламентских выборах 10 сентября 2001 года Норвежская рабочая партия получила один из своих самых худших результатов за всю историю, набрав лишь 24% голосов избирателей.

В условиях внутрипартийного кризиса сменил Турбьерна Ягланда на посту председателя партии и возглавил Норвежскую рабочую партию в 2002 году. Смог привести ее к победе на парламентских выборах. По результатам парламентских выборов 12 сентября 2005 года Норвежская партия смогла сформировать правящую коалицию с центристами и Социалистической левой партией.

17 октября 2005 г. – 14 октября 2013 г. – премьер-министр Норвегии.

По результатам парламентских выборов, прошедших 13 сентября 2009 года, Норвежская рабочая партия, вместе со своими союзниками по коалиции, смогла получить незначительное большинство мест в парламенте, что дало возможность Йенсу Столтенбергу вновь сформировать правительство. 20 октября 2009 года Столтенберг представил новый состав кабинета министров страны. Одно из главных отличий нового состава правительства от прежнего – наличие полного гендерного равенства: среди министров десять мужчин и десять женщин.

1 октября 2014 года вступит в должность Генерального секретаря НАТО.

Взгляды и оценки. Столтенберга считают пророссийским политиком. В российских дипломатических кругах рассчитывают, что отношения Москвы и альянса улучшатся после этого назначения. Напомним, при участии Столтенберга и президента России Дмитрия Медведева был решен морской пограничный спор в Баренцевом море, который длился с 1978 года. 27 апреля 2010 года Столтенберг и Медведев подписали соглашение, согласно которому спорная область площадью около 175 000 кв. км была разделена на две приблизительно равные по размеру части. Документ еще не одобрен инстанциями Норвегии.

Йенс Столтенберг несет косвенную ответственность за гибель 68 участников молодежного лагеря на острове Утойа в июле 2011 года. Андерс Брейвик сказал, что совершить теракт на острове его побудила в том числе политика мультикультурализма, которую Столтенберг проводил на посту премьер-министра Норвегии. Именно поэтому своими жертвами Брейвик выбрал гостей молодежного лагеря Норвежской рабочей партии. Блюстители правопорядка приехали на Утойю слишком поздно, так как во время правления Столтенберга в ходе урезания расходов на безопасность на острове был закрыт полицейский участок.

Семья. Йенс Столтенберг женат. У него двое детей.