Kurtzer joined the United States Department of State and was serving as a junior officer at the American Embassy in Cairo when Anwar Sadat was assassinated in 1981. He served in Israel between 1982 and 1986, then became Deputy Director of the State Department's Egypt desk in Washington, D.C. He later served on the Policy Planning Staff, as Deputy Assistant Secretary of State for Near Eastern Affairs, and as Principal Deputy Assistant Secretary of State for Intelligence and Research. When asked why he was drawn to the Middle East, he later replied: "The work never seems to be finished in this region. It is not a place where tuxedos and cocktail parties characterize diplomacy."