Henderson left school at 15 and started work as a stockroom assistant in a Woolworths shop in Chatham.

He was also a senior contracts officer for GEC Marconi, and worked for a Rochester based wine company.

In the 2001 general election, Henderson contested the seat of Luton South where he came 2nd, 10,133 votes behind the incumbent Labour MP Margaret Moran.

[5][6] In the 2005 general election, Henderson contested the Sittingbourne and Sheppey and came second, losing by only 79 votes to the incumbent Labour MP Derek Wyatt.

He is currently chairman of Litter Angels, which holds annual workshops in primary schools across Sittingbourne and Sheppey and runs an anti-litter poster competition.