Hun er cand. mag. med grunnfag i sosiologi, mellomfag statsvitenskap og mellomfag i historie, og begynte å jobbe i Utenriksdepartementet (UD) i 1985, der hun fullførte aspirantkurset. Foruten stillinger ved UD i Oslo, fikk hun uteposteringer ved FN i New York og senere ved ambassaden i New Delhi i India. Haga har også en kort periode arbeidet som IT-rådgiver. Hennes første politiske stilling var som politisk sekretær for bistandsminister Tom Vraalsen i Jan P. Syses regjering fra 1989 til 1990.