2000年に1期目の首相に就任し、第一次政権で行なった国営事業の民営化を伴う福祉国家路線の変更を巡っては与党内でも論争の的となった。2001年9月10日に行なわれた議会選挙では、ノルウェー労働党は得票率わずか24%という同党史上まれな大敗を喫し下野した。この結果、主導権を争っていたヤークランに執行部を掌握された。2005年の選挙においては、社会主義左翼党および中央党とともに赤緑連合を結成し、議席の大多数を占め、大勝。再び与党の座に返り咲き、2期目の首相就任を果たした。2010年4月、長年ノルウェーとロシアとの間の懸案であったバレンツ海と北極海の係争海域の帰属確定について、ストルテンベルグ首相は、ロシアの真意をくみ取り妥協を引き出し合意した。2011年7月22日に首都オスロで発生したノルウェー連続テロ事件で首相府が入る政府庁舎が爆破されたが、事件当時には自宅におり難を逃れている。2013年6月1日、再選に向けたキャンペーンの一環として、政治に関する有権者の生の声を聞くためにドライバーに扮してタクシーを運転し、乗客と会話を交わした。首相だと気づかれた場合のみ身分を明かすことにしていたが、ほとんどの乗客がすぐに異変に気がついた。運転は8年ぶりで、オートマチック車であったにもかかわらずクラッチペダルと思い込んでブレーキペダルを踏む一幕もあった。ストルテンベルグ政権時代のノルウェーは高い経済成長率を示していたが、減税を主張したエルナ・ソルベルグ党首率いる保守党に2013年9月の総選挙で敗北した。ストルテンベルグ首相は辞任を表明し、後任の首相には保守党のソルベルグ党首が就き、保守党を含む中道右派4党の連立内閣が発足した。
党内では穏健派と言われ、「ノルウェーのトニー・ブレア」と譬えられることもある。1992年にはグロ・ハーレム・ブルントラントの後継を巡ってトルビョルン・ヤークランと争って敗れた。グロ・ハーレム・ブルントラントを首班とする第3次ブルントラント内閣では、フィン・クリステンセンの後任として、1993年10月7日から1996年10月25日にかけて産業・エネルギー大臣を務めた。ブルントラントの後継としてトルビョルン・ヤーグランが首相に就任し、新たにヤーグラン内閣が発足すると、1996年10月25日から1997年10月17日にかけて財務大臣を務めた。
母カリン・ストルテンベルグと父トールヴァル・ストルテンベルグの間に生まれる。カリンは国務長官、トールヴァルは外務大臣や国連高等難民弁務官を務めた政治家一家である。ノルウェー労働党の青年組織（AUF）の代表を1985年から1989年まで務め、1990年から1992年まではオスロ労働党代表でもあった。
国務長官、環境大臣（1990年 - 1993年）、産業大臣（1993年 - 1996年）、財務大臣（1996年 - 1997年）を歴任し、2000年から2001年まで首相を務めた。一度政権を降りるが、2005年の赤緑連合の勝利により、10月17日に再び首相の座に就いた。2009年に再任されたが、2013年に行われた三期目に向けての総選挙では敗北し、辞表を提出した。
ラテンダンサー鈴木信也（すずきしんや）とスタンダードダンサー杉木信也（すぎきしんや）。競技ダンス界では交わることのなかったはずの二人が、とある大会をきっかけに10種のダンスを競う「10ダンス」を目指すことになる。スタンダードとラテン各5種を踊るという高度な技術とスタミナを要求される10ダンスを制覇するために二人はお互いのダンスを教えあうことになる。
本端末でのパケット定額サービスは、他のドコモ スマートフォン（第2期）と同様、音声通話定額制の基本プラン「カケホーダイプラン」や「カケホーダイライトプラン」に対応したパケットパックとなるデータパック（「データSパック(小容量)」や「ウルトラデータLパック」など）やシェアパック（「シェアパック5(小容量)」や「ウルトラシェアパック50」など）への加入が可能で、Google Play非対応のらくらくスマートフォンシリーズ向けに提供されている「らくらくパック（2017年3月31日新規受付終了予定）」は加入できないので注意が必要である。
北海道上磯郡知内村（現：知内町）出身。北海道函館西高等学校に進学した。高校時代、海で溺れた小学生を救助したという逸話がある（この人命救助の件は当時の函館新聞にも掲載され、その記事が函館市の北島三郎記念館に飾られている）。高校在学中に函館で開催された『NHKのど自慢』に出場する。この時、鐘は2つだったが、司会の宮田輝から「良い声して学生さんですか?お上手でしたのにねえ…」と優しく声をかけられた事で、「歌やれば歌手の道あるかもしれない」と思う様になり、それが歌手への目覚めの第一歩になった。1954年、17歳で高校を中退後、東京の親族を頼って18歳の時に上京し、当初は東京声専音楽学校（1989年、昭和音楽芸術学院に改称。2007年閉校）に入学。しかし歌謡曲志向であった為、渋谷を拠点に流しの仕事をしながらデビューを目指す。この頃に北島が当時都内で下宿していたアパートの大家の娘であった雅子（後の北島音楽事務所社長→副会長）と結婚。1959年11月30日、挙式。北島がレコードデビューする約3年前の挙式だった。式に出席したのは両家合わせて21人だけだった。北島は定収がなく、夫人の両親から結婚を反対されたと後に語っている。1960年、流しの収入は3曲100円だったが、ある日羽振りの良い客が1000円を出してくれた。礼を言い1曲歌うと翌日に新橋の喫茶店に呼び出された。その相手は北島の評判を聞きつけた日本コロムビアの芸能部長で、この時、喫茶店で引き合わされたのが作曲家、船村徹だった。この時の事を振り返り北島は「こういうちょっとした出会いなんだけど、僅かな出会いが人生で物凄い出会いになってくる」と語っている。これを契機に船村門下となり、レッスンの日々となる。1961年、ある日のレッスン前、船村から「今日から他の歌はいいからこの歌を歌え、この歌を勉強しろ。」と譜面を渡される。これが後に最初のヒット曲となった『なみだ船』だった。この年には既にレコーディングも行われ、その場で船村から紹介されたのが新栄プロダクションの社長、西川幸男だった。また、この年にはギター漫才『ゲルピンちん太ぽん太』の“ぽん太”として漫才コンビでのステージも経験している。これは歌の師匠である船村が中々デビューのチャンスを得られない北島にステージ度胸を付けさせる為、自ら台本を書き、もう1人の弟子とコンビを組ませ、知り合いの興行師に頼み込んで仕込んだ事で、東北地方の1か月興行の前座芸人として機会を与えられた。しかし、3日ほどで「使い物にならない」と帰され、ギャラは一切貰え無かった。ロカビリー全盛のこの頃、正統派の演歌・歌謡曲の新人は中々需要が無く、船村自身「あんなに（売り込みに）苦労した弟子は他には居なかった。」と述べている。