在职业生涯的最初三年，斯托尔滕贝格当的是记者。

1985年至1989年任挪工党青年团主席。

1990年起逐渐在政府、议会和工党内担任重要职务。

1990年至1991年任环境部国务秘书。

1991年至1993年任议会社会事务委员会委员。

1992年起任工党副主席。

1993年起当选议员。

1993年至1996年担任经济与能源大臣。

1996年至1997年任财政大臣。

1997年至2000年任议会石油与能源委员会主席。

2000年3月当时41岁的延斯·斯托尔滕贝格便首次出任首相，成为挪威历史上最年轻的首相。

2001年10月选举失利下野。

2001年至2005年任议会外交事务委员会委员。

2002年任工党主席。

2005年10月再次出任工党、社会主义左翼党和中间党组成的联合政府首相。

2007年3月25日至28日斯托尔滕贝格对中国进行正式友好访问 。

2009年10月连任首相。

2013年10月辞职。

2013年12月23日联合国潘基文秘书长任命挪威前首相斯托尔滕贝格为气候变化问题特使。

2014年10月1日接替拉斯穆森，出任北约秘书长，成为北约第十三任掌门人。

2017年12月12日北约成员国代表们同意将现任秘书长斯托尔滕贝格的任期延长两年，至2020年9月30日。

斯托尔滕贝格出身富裕家庭，父亲托尔瓦·斯托尔滕贝格曾任外交部大臣，母亲也曾任次长级官员。斯托尔滕贝格年轻时政治理念左倾，曾接近反对北约组织和欧共体的团体，还参与反越战示威，拿石块砸美国驻挪威大使馆，由此获得“工党贵族”的绰号。

斯托尔滕贝格已婚，有两个子女。

斯托尔滕贝格是一个训练有素的经济学家。他的妻子是一位外交官，在外交部任职。在日常生活中两人非常低调，生活平静美满，养育一双儿女。人们经常可以看到斯托尔滕贝格悠然地骑着单车，穿过奥斯陆大街，只有一位保安尾随其后。媒体称他常以身作则，绝不违反一条交通规则。

2000年3月17日 - 2001年10月19日

2005年10月17日 - 2013年10月16日

2011年7月22日的于特岛惨案打破了二战后挪威式的平静生活，考验着这位首相的应变能力。挪威首相斯托尔滕贝格领导的政府和执政党工党是此次爆炸和枪杀案的针对目标，但这位挪威历史上最年轻的首相，在事件发生后誓言挪威原本的核心价值不会改变，而他带领国家与民众应对变局的作风，也获得高度肯定。

自2011年7月22日爆炸和枪杀案的嫌犯布雷维克被捕后，斯托尔滕贝格就很少离开公众视线，他不是在慰问生还者和死难者家属，就是带领国人追悼遇难者，或面对各国媒体。他宣示，挪威是个团结的小国，这样的攻击事件只会使挪威更坚强，全国也会渡过难关。

袭击发生后，外媒纷纷给予了斯托尔滕贝格很高的评价，称其在危机中成长为挪威的英雄。2011年7月27日公布的民意调查结果显示，有94%的挪威民众对斯托尔滕贝格在攻击事件后的表现感到满意，不满意的只有2%。

2011年12月12日， 挪威首相延斯·斯托尔滕贝格抵达南极点，纪念挪威籍探险家罗阿尔德·阿蒙森抵达南极点100周年。斯托尔滕贝格当天从新西兰乘一架美国“C—130”型“大力神”运输机抵达南极点并在附近滑雪。

他在个人微博客上传一张自己身着红色外套滑雪的照片。留言说：“在南极点滑雪。美丽又原始的大自然……你可以理解阿蒙森的壮举多么伟大。”

2013年8月11日，挪威工党通过社交网络发布一段视频，披露工党领导人、首相斯托尔滕贝格在2013年6月假扮出租车司机，用半天时间接送乘客，通过交流了解民意。

其后，斯托尔滕贝格在自己的Facebook网页上表示，人们愿意在其中坦诚表达自己真实想法的地方不多，而出租车是其中之一。为此，他戴上墨镜，穿上奥斯陆出租车司机制服，上了半天班。他在车上和乘客的交谈过程则被车上一台隐蔽的相机摄录下来。

斯托尔滕贝格在自己脸书网页公布的开出租车录像是与一家广告公司联合制作的。这段录像还被纳入一部为他2013年9月竞选连任而制作的宣传片。

不过，总理的驾车技术遭到一些批评。他承认自己已经8年未摸方向盘。在开出租车时有一次要踩离合器却误踩了刹车。作为工党内阁总理，斯托尔滕贝格在挪威选民中口碑不错，但民意测验结果却显示他在举行的选举中支持率落后于对手。 

普京评价说:“我们关系甚笃，包括私人关系……他非常认真负责，我们将看看他担任新职务后我们的关系会如何发展。”

挪威研究机构奥斯陆国际和平研究所主管克里斯蒂安·贝格·哈普维肯说:“他几乎不与人发生冲突，他是个u2018共识制造者u2019……我期待更多温和的言辞，他将尝试敞开对话大门。”