 Henderson joined the U.S. State Department in mid-2017 as Deputy Chief of Protocol under Sean Lawler.On June 24, 2019, Lawler was suspended indefinitely as a result of an investigation into his conduct, and Mary-Kate Fisher took over as Acting Chief of Protocol.On August 12, 2019, Henderson took office as Chief of Protocol of the United States.