Øie tok juridisk embetseksamen i 1986. Etter endt utdannelse begynte Øie som førstekonsulent i Justisdepartementets lovavdeling, der hun i 1988 ble fungerende lovrådgiver. Fra høsten 1988 til vinteren 1990 var Øie dommerfullmektig ved Strømmen sorenskriverembede, og hun var da i perioder konstituert som herredsdommer og sorenskriver. Hun gikk i 1990 tilbake til stillingen som lovrådgiver i Justisdepartementet og ble i 2000 avdelingsdirektør. Hun hadde fra 1994 til 2002 en bistilling ved Institutt for offentlig rett ved Det juridiske fakultet ved Universitetet i Oslo som førstelektor II.