Olsen er faglært elektriker og maskinist. Han har også vært fisker. I 1978 begynte han som maskinist på et fiskemottak i Saltangará.