Olsen startet sin karriere i Furuset Ishockey før han for 2009/10-sesongen gikk over til Vålerenga Ishockey. Her spilte han i to og en halv sesong innen han signerte for Frölunda HC i Svenska hockeyligan (SHL) den 28. januar 2012. Den 29. november 2013 ble hans kontrakt forlenget til og med 30. april 2016.