Bondevik is an alumnus of MF Norwegian School of Theology, and worked as a missionary to Japan (1969-78). From 1987 he worked at the home office of the Norwegian Missionary Society (NMS) as a secretary for mission. In 1980 he became the General Secretary of the Society, a position a held until he was consecrated bishop in 1991.