Aufgewachsen in Fetsund, begann Stoltenberg bereits mit 17 Jahren im Jugend-Radio-Zeitungsformat und wechselte später zu NRK P2, wo er sowohl Morgensender als auch Verkehrsmeldungen moderierte. Ein Geschichtsstudium an der Universität Oslo folgte, bevor er in Lillehammer eine Ausbildung zum Fernsehregisseur absolvierte und rund sechzig Werbefilme für den norwegischen Sender NRK produzierte. Sein D…