Bunkholdt vokste opp i Dalsbergstien i Oslo, mellom Bislett og St. Hanshaugen, i det hun selv har beskrevet som et «hyggelig og konservativt hjem». Faren var Bjørn N. B. Bunkholdt, utenriksredaktør i Aftenposten. Som yngst i en søskenflokk på tre, var hun både sterk og aktiv, og ville heller drive med typiske gutteaktiviteter da dette passet henne bedre. Hun gikk først på folkeskole på Ila, og tok senere artium fra Fagerborg skole.