Olsen er utdannet cand. scient. innen geologi fra Aarhus Universitet i 1988, og har tidligere arbeidet som undersøkelsesgeolog i NunaOil og i før han ble direktør for NUNAOIL i 2005. Ved en nedskalering av virksomheten ble han oppsagt i 2017.