Arnulf Olsen meldte seg inn i AUF 12. september 1956. Etter å ha bekledt flere kommunale verv ble han i 1968 fast medlem av formannskapet i Hammerfest.