From January 2017 until April 2019, Henzel was chargé d'affaires ad interim at the American Embassy in Riyadh, Saudi Arabia. From 2013 to 2016, he was director of the Office of Israel and Palestinian Affairs at the State Department in Washington. From 2010 to 2011, he headed the provincial reconstruction office in Mosul, Iraq.