Torvald Stoltenberg je rođen 8. jula 1931. godine u Oslu, a u nekoliko navrata bio je ministar spoljnih poslova i odbrane te države.
Takođe, obavljao je funkciju visokog komesara za izbjeglice UN, dok je tokom rata u Bosni i Hercegovini bio specijalni izaslanik generalnog sekretara UN.
U maju 1993. godine bio je kopredsjedavajući Međunarodne konferencije o bivšoj Jugoslaviji. Uz američkog ambasadora Pitera Galbrajta, bio je predstavnik međunarodne zajednice prilikom potpisivanja Erdutskog sporazuma 1995. godine.
Diplomatsku karijeru počeo je u San Francisku 1958. godine, a već naredne godine premješten je u Ambasadu Norveške u Beogradu, gdje je u dva navrata proveo ukupno sedam godina.
Prije tri godine proglašen je za počasnog građanina Beograda.
Iza sebe je ostavio dvije ćerke – Kamilu i Ninu i sina Jensa, koji trenutno obavlja funkciju generalnog sekretara NATO-a.