Olsen ble junior-norgesmester i 1968 og vant 5000 meter i Allround-NM 1972. Internasjonalt ble han nummer 12 i Allround-VM på skøyter 1971, menn og Allround-VM på skøyter 1972, menn, samt nummer fem i Vinter-OL 1972.