In 1970, Henderson was the unsuccessful Republican nominee for lieutenant governor of South Carolina.
In 1972, with Strom Thurmond seeking his second full term as a Republican U.S. Senator, Henderson managed the Nixon-Agnew reelection campaign in South Carolina.