Anne Stoltenberg er født 1978. Cand. jur. fra Universitetet i Oslo , 2005. Hun har tidligere arbeidet hos Fylkesmannen og i Miljødirektoratet. Nå jobber hun i Klima- og miljødepartementet.