Oud-premier Jens Stoltenberg werd geboren in Oslo, op 16 maart 1959. Via een studie economie en een loopbaan in de journalistiek, kwam hij terecht in de politiek. 

Stoltenberg ging na de middelbare school verplicht in dienst. Hij werkte na zijn studie economie, aan de universiteit van Oslo, bij de Noorse krant Arbeiderbladet. 

Tussen 1985 en 1998 leidde hij de Noorse jeugdbeweging, die gelinkt is aan de linkse sociaaldemocratische partij. Ook werkte hij kort bij het Noorse statistiekbureau. 

Begin jaren 90 was Stoltenbergs ster rijzende in de linkse arbeiderspartij. Hij werd in 1993 minister van Handel en Energie. Drie jaar later werd hij minister van Financiën. Dat was van korte duur, omdat het kabinet sneuvelde.

In 2000 werd Stoltenberg premier, terwijl hij niet de partijleider op dat moment was. Maar ook zijn kabinet overleefde niet lang. Er brak een machtsstrijd uit binnen de partij. In 2005 kon Stoltenberg opnieuw een regering vormen. Hij bleef premier tot oktober 2013.

Stoltenberg is getrouwd en heeft twee kinderen.