Anne Grethe Erlandsen tok sykepleierutdannelse ved Østfold sykepleierskole hvorfra hun ble uteksaminert 1979. Hun tok senere videreutdannelse innen helseadministrasjon ved Høgskolen i Østfold 1984 og prosjektlederutdannelse samme sted 2005.