Arnesen var medlem av Kvæfjord kommunestyre 1972–1975 og 1980–1995, varaordfører 1983–1985 og ordfører 1986–1995. Han var leder i Kvæfjord Arbeiderparti 1980–1986 og leder i Troms Arbeiderparti 1990–1992.