Background
Henderson was born in Croix-Chapeau, France, where his father was serving with the United States military.
Henderson was born in Croix-Chapeau, France, where his father was serving with the United States military.
He was educated in the United Kingdom to A-Levels and studied mechanical engineering through the City and Guilds of London Institute.
He worked as an apprentice marine fitter in Southampton before emigrating to Australia in 1982, where he worked as an underground fitter at the zinc mines in Rosebery, Tasmania. He moved to Darwin in the Northern Territory in 1983, working as a marine fitter. In 1985 he began working for the Northern Territory government as a computer operator, was self-employed as a computer analyst in Britain from 1991 to 1992 and returned to work for the Northern Territory government in 1993.
Henderson was elected to the Northern Territory Legislative Assembly in an August 1999 by-election for the Australian Labor Party (ALP), representing the electorate of Wanguri when the previous member, John Bailey, resigned.
He held the following ministries: Minister for Employment, Education and Training. Minister for Tourism.
Minister for Public Employment. And Minister for Multicultural Affairs, until he became Chief Minister of the Northern Territory after the sudden resignation of Clare Martin on 26 November 2007.
He became the first man to lead an ALP Government in the Territory.
The Henderson-led ALP retained government at the 2008 territory election, with 13 of 25 seats, a one-seat majority. In August 2009, Labor Modern Language Association Alison Anderson resigned from the ALP after a disagreement with Henderson"s government over housing in remote indigenous areas. The opposition Country Liberal Party moved a motion of no-confidence against Henderson, which was defeated by one vote after Henderson reached an agreement with Independent Modern Language Association Gerry Wood to support his government.
At the 2012 territory election, Henderson was re-elected to his seat but his government was defeated by the opposition Country Liberal Party led by Terry Mills.
On 26 June 2013, the Henderson was granted the title "The Honourable" for life by the Governor-General.
On 25 January 2013, Henderson resigned as a member of the Legislative Assembly, triggering a by-election in his electorate of Wanguri.