Han vant NM fem ganger fra 1980 til 1984.[2] I 1982 ble han tildelt kongepokalen 1982 etter et vinnerkast på 84,30 meter. I 1984 satte han mesterskapsrekord med 84,76 meter. Resultatet ble stående som rekord med den gamle spydtypen (før 1986).
Olsen ble nummer fem under VM i friidrett 1983, og nummer fem under Sommer-OL 1984. Hans personlige rekord med den gamle spydtypen er 90,30 meter. Han er med det nummer to gjennom alle tider i Norge, etter rekordholder Terje Pedersen.