Stoltenberg grew up in
Fetsund, and started in the radio-newspaper for youngsters at the age of 17. From there he became
NRK P2's morning radio and
in the middle of traffic. After that he took his degree in history at the
University of Oslo and then left for
Lillehammer to take education as a
TV director. He has directed about sixty promotion movies for the Norwegian television company
NRK. In 2011, Stoltenberg came out as gay on the TV talk show
Skavlan. He entered television screens in 1990. He was then host for the pop music show
Panorama, together with his twin Harald Stoltenberg, on NRK. He has also appeared in a small role as a Polish bear hunter in the film
Trollhunter. He had a significant voice role in the Norwegian-language versions of the
Madagascar movies. In the Spring of 2013, and again the same time in 2014, he is one of seven members of the Underholdningsavdelingen comedy television show troupe (airing on the national Norwegian channel
NRK1). Stoltenberg joined the panel of
Maskorama for its fourth season in 2023. He is a distant relative of the former
prime minister of Norway,
Jens Stoltenberg, the surname following the male line down to them both. ==Awards==