گفته ميشود او اقتصاددانی بدون پیشینه دانش دفاعی است كه جانشين آندرس فوگ راسموسن، دبیر کل سابق ناتو شده است.
پدر استولتنبرگ يعني توروالد هم كه وزیر دفاع و امور خارجه پیشین نروژ بوده و اکنون 83 سال دارد، قيبلا دبيركل ناتو بوده است
استولتنبرگ اول اکتبر 2014 دبیرکلی ناتو را بر عهده گرفت.