Турвала Столтенберга (р. 8 июня 1931 г.) считают основателем Баренцева сотрудничества. Будучи министром иностранных дел Норвегии, в апреле 1992 году на совещании в Тромсё он предложил идею придать официальный статус сотрудничеству на государственном и региональном уровне через границы восток-запад на севере Норвегии, Швеции, Финляндии и России.
В интервью норвежским СМИ в связи с 80-летним юбилеем Турвал Столтенберг сказал, что Баренцево сотрудничество было самым важным достижением во всей его карьере.
11 января 1993 года вместе с Турвалом Столтенбергом свою подпись под Киренесской декларацией о сотрудничестве в Баренцевом/Евроарктическом регионе поставили министры иностранных дел Андрей Козырев (Россия), Маргарета Угглас (Швеция), Пааво Вяюрюнен (Финляндия), Йорген Мёллер (Дания), Йон Сигурдсон (Исландия) и Аневрин Рис Хьюз (Европейская Комиссия).
По образованию Турвал Столтенберг - юрист, специализирующийся на международном праве и международных отношениях.
Турвал Столтенберг, представлявший Партию труда, побывал не только министром иностранных дел (1987-1989 и 1990-1993), но и министром обороны Норвегии (1979-1981). Его сын Йенс Столтенберг стал премьер-министром в трёх составах норвежского правительства.
Кроме карьеры политика, Турвал Столтенберг сделал карьеру дипломата, начав деятельность на этом поприще в конце 1950-х. В 1989-1990 гг. он был послом Норвегии в ООН, а закончил свою дипломатическую карьеру в качестве посла в Дании (1996-1999).
До и после периода работы на посту министра иностранных дел, когда был дан старт Баренцеву сотрудничеству, Турвал Столтенберг занимал важные посты в ООН. В 1990 году он некоторое время был верховным комиссаром по делам беженцев, а в 1993 году был назначен специальным представителем Генерального секретаря ООН в Югославии.
Уйдя в отставку с официальных постов, Турвал Столтенберг остаётся в курсе происходящего на арене сотрудничества восток-запад на уровне простых людей в Баренцерегионе, участвует в конференциях, пишет статьи и посещает различные мероприятия, проходящие в Баренцрегионе. В 2011 году за эту работу Столтенбергу присвоили звание первого в истории почётного доктора Арктического федерального университета (г. Архангельск).
Столтенберг, плюс ко всему, является убеждённым сторонником расширения сотрудничества между североевропейскими странами. В 2009 году он представил свои предложения министрам иностранных дел всех четырёх стран о усилении связей в области внешней политики и политики безопасности. В предложениях говорилось о ряде новых областей военного сотрудничества, хотя при этом не имелось в виду создания каких-либо альянсов.
Турвал Столтенберг является автором ряда книг, посвящённых, главным образом, вопросам международных отношений и предотвращения конфликтов.