Olsen satt i kommunestyret i Vågan for RV i flere perioder, og har også sittet på fylkestinget i Nordland i én periode. Han har også stått på førsteplass på Nordland RVs stortingsliste, og er nå representant i landsstyret til Rødt. Fra høsten 2007 har Svein Olsen sittet i bystyret i Bodø for Rødt.