Olsens moderklubb er Manglerud/Star, han var også innom samarbeidet Oslo Hockey på slutten av 80-tallet. Samt tatt ut på juniorlandslaget. Men det er imidlertid mer kjent for tiden i Vålerenga, der han tilbragte størstedelen av sin karriere. Olsen debutere for Vålerenga i Eliteserien i ishockey for menn 1990/91 og ble både seriemester og norgesmester samme året. Olsen kunne spille både back og forward, selv om det er som forward han har dominerte på 1990-tallet.