Anne Grethe Erlandsen arbeidet først som sykepleier ved Sentralsykehuset for Østfold og Innherred sykehus i perioden 1979 til 1980. Fra 1980 til 1982 underviste hun i sykepleie ved Østfold sykepleierskole. Deretter var hun sykepleier og avdelingssykepleier ved Sarpsborg sykehus frem til 1984. Fra 1984 til 1989 var hun Østfolds fylkesleder av Norsk Sykepleierforbund. Deretter var hun Oversykepleier og klinikkoversykepleier ved Sarpsborg sykehus/Østfold sentralsykehus frem til 1997.