Olsen var overrettssakfører i Mosjøen, og deretter politimester (1925–1938) i Helgeland politidistrikt, samt byens ordfører i 1922, 1923 og 1925. I sin tid som advokat samarbeidet han blant annet med den samepolitiske aktivisten Elsa Laula Renberg; han deltok på Samemøtet i 1917 og under et tilsvarende møte i 1921 omtales han som «samenes juridiske konsulent».