Olsen har militær lederutdannelse fra Krigsskolen, og har også en mastergrad i strategisk ledelse fra Norges handelshøyskole.