Norheim er utdannet cand.mag. fra Universitetet i Oslo med fagene historie, sosiologi og statsvitenskap. Hun har arbeidet i utenrikstjenesten siden 1985 og har bred internasjonal erfaring.  Norheim har vært ambassadør i Bangladesh i tillegg til Libanon og hun har vært utstasjonert i Sør-Afrika og Italia. I tillegg har hun hatt ulike lederstillinger i Utenriksdepartementet, blant annet ved Afrika-seksjonen og utviklingsministerens sekretariat.

– Aud Lise Norheim er en dyktig leder med gode kunnskaper om utviklingspolitikk og forholdet mellom utviklingsland og industriland. Mistilliten mellom fattige og rike land er hovedkonflikten i klimaforhandlingene. Norheim vil bidra med sine kunnskaper og sin erfaring, og jeg ser fram til å samarbeide med henne, sier miljø- og utviklingsminister Erik Solheim.

– Klima er den mest spennende politiske utfordringen i verden i dag, og jeg gleder meg til å ta fatt på denne jobben sammen med Norges dyktige forhandlingsteam, sier Aud Lise Norheim.