Hun er utdannet jurist fra Universitetet i Bergen og har dessuten utdanning i ledelse, krisehåndtering og beredskap fra Forsvarets høgskole og Politihøgskolen. I 1994 begynte hun som advokatfullmektig i Fredrikstad, og i 1995 ble hun politifullmektig i Fredrikstad politidistrikt. Hun har vært politijurist og hatt lederstillinger i Moss politidistrikt, Østfold politidistrikt og Follo politidistrikt i perioden 2000-2013, med unntak av 2006 da hun var dommerfullmektig i Moss Tingrett. Øystese har vært personlig rådgiver for tidligere politidirektør Odd Reidar Humlegård. Hun var visepolitimester i Vest politidistrikt fra 2017 til 2019 og deretter politimester i Øst politidistrikt.