Anne var barn av Kristian Magnus Orderud (1918–1999) og Marie (1915–1999, født Lundberg), og vokste opp som bondedatter på Sørum i Akershus. Hun var søster av Per Kristian Orderud.