Olsen var varamann til Lagtinget for Eysturoy i flere perioder. Han møtte fast i Lagtinget så lenge Signar á Brúnni satt i regjeringen, fra 1993 til 1994.