 He is the son of the late former MP George Henderson.In October 2011, Henderson was appointed to the Executive Council of Prince Edward Island as Minister of Tourism and Culture.Henderson continued to serve as Minister of Tourism when Wade MacLauchlan took over as premier in February 2015, but was left out when MacLauchlan shuffled the cabinet following the 2015 election.