Herzl er utdannet i statsvitenskap fra Universitetet i Tel Aviv. I 1978 gikk hun inn den israelske utenrikstjenesten. Hun tjenestegjorde deretter blant annet i USA og Nederland, i tillegg til i flere høyere stillinger i utenriksdepartementet i Jerusalem.