Jens Stoltenberg er født i Oslo 16. mars 1959. Han er gift med Ingrid Schulerud. Paret har to barn. Stoltenberg er cand.oecon (sosialøkonom) fra Universitetet i Oslo i 1987.
Stoltenberg var statsminister 2000-2001, finansminister 1996-1997 i Thorbjørn Jaglands regjering, nærings- og energiminister 1993-1996 i Gro Harlem Brundtlands tredje regjering, og statssekretær i Miljøverndepartementet 1990-1991 under Gro Harlem Brundtlands tredje regjering.
Stoltenberg har vært stortingsrepresentant for Oslo siden 1993. Han var vararepresentant til Stortinget 1989-1993, fast møtende 1991-1993. Han var parlamentarisk leder for Arbeiderpartiet ved regjeringsskiftet, og medlem av sosialkomitéen 1991-1993, leder av olje- og energikomitéen 1997-2000 og medlem av utenrikskomitéen 2001-2005.
