Olsen hadde tidligere spilt for Åsane, etter 2010-sesongen signerte han en ettårskontrakt med Løv-Ham. Etter 2011-sesongen signerte han for Arna-Bjørnar.