Øie er utdannet sykepleier, og jobbet som dette fra 1984 til 1988. Etter dette hadde han en rekke andre stillinger innen helsesektoren fram til 2000. I perioden 2002 til 2005 jobbet han som avdelingsdirektør i Kirkens bymisjon.