Gunnar Johan Stålsett se formou em Teologia em 1961 e foi professor na Missionary School (Escola Missionária), na Cidade de Stavanger, de 1964 a 1969. De 1969 até 1977, foi Secretário-Geral da Mellomkirkelig Råd, o Conselho da Igreja da Noruega para relações ecumênicas e internacionais. Em 1977 foi eleito presidente do Center Party e ocupou esse cargo até 1979. Foi também Secretário-Geral da Federação Mundial Luterana, de 1985 a 1994, antes de se tornar reitor do Seminário de Teologia Prática na Universidade de Oslo. Foi membro do Comitê Norueguês Nobel, de 1985 a 1990 e de 1994 a 1998, e posteriormente se tornou bispo de Oslo.
