Olsen avla juridisk embetseksamen (cand. jur.) ved Universitetet i Oslo i 1973. Han ble politifullmektig i Oslo 1974 og var lærer ved Politiskolen 1974–76.