Olsen var medlem av kommunestyret i Hammerfest fra 1952 til 1955, igjen som medlem av formannskapet fra 1964 til 1971, herunder var han ordfører i Hammerfest fra 1966 til 1971, samt medlem av Finnmark fylkesting fra 1968 til 1971.