Йенс Стольтенберг родился 16 марта 1959 года в г. Осло. В 1987 году закончил экономический факультет университета г. Осло. Женат. Имеет двоих детей. Член Рабочей Партии Норвегии - Arbeiderpartiet. С 1985 года - член центрального правления партии. С 1992 заместитель руководителя Рабочей Партии.

С 1993 года неоднократно избирался в норвежский парламент Стортинг, был членом комитета по социальным вопросам (1991-1993), возглавлял комитет по вопросам топливной и энергетической политики (1997-2000). В правительстве Гро Харлем Брундтланд - гос.секретарь департамента по вопросам охраны окружающей среды (1990-1991), министр энергетики (1993-1996), в правительстве Торнбьёрна Ягланда - министр финансов (1996-1997).

С 17 марта 2000 года - премьер-министр Норвегии.