Natvig har tjenestegjort i Sjøforsvaret siden 1980, da hun tok befalskurs ved KNM Tordenskjold. Hun har sivil ingeniørutdannelse fra Østfold ingeniørhøgskole og Trondheim ingeniørhøgskole. Den militære utdannelsen omfatter Sjøforsvarets stabsskole I, Forsvarets stabsskole II og totalforsvarskurset ved Forsvarets høgskole.