Heiberg vokste opp i et borgerlig hjem i Kragerø og Kongsberg, og fikk utdannelse både i Lausanne, Dijon og Paris. Senere studerte hun engelsk i Oxford i England.