او نخست وزیر سابق نروژ و دبیر کل منتخب ناتو از مارس ۲۰۱۴ است. وی یکی از موفق‌ترین سیاست‌مداران منطقه اسکاندیناوی است. حزب متبوع او حزب کارگر نروژ است.
استولتنبرگ تا قبل از شکست در انتخابات سپتامبر ۲۰۱۳، به مدت ۱۰ سال نخست وزیر نروژ بود.
استولتنبرگ در مارس ۲۰۱۴ به عنوان جانشین آندرس فوگ راسموسن دبیرکل سازمان پیمان آتلانتیک شمالی (ناتو) انتخاب شد و از اول اکتبر ۲۰۱۴ کار خود را رسماً آغاز کرد.