[4] Henderson began his professional career in England in 2001 with Super League side Salford City Reds.

With limited opportunities there, Henderson moved to Northern Ford Premiership club Barrow Raiders for the 2002 and 2003 seasons.

Soon after, Super League side Widnes Vikings snapped up Henderson for a trial period, in which he featured for them in the 2004 Sydney World Sevens tournament, and a friendly match against the Wests Tigers.

[citation needed] Henderson joined Castleford Tigers for the 2005 season after their relegation from the Super League.

He spent only one season with Gateshead as the club were faced with financial problems and a shareholders dispute leading them into administration.

[citation needed] On 11 July 2014, London Broncos head coach Joe Grima appointed Henderson as his assistant beginning in November.

In 2016, he guided the London Broncos to a 2nd-place finish in the Championship taking them into the Super 8's Qualifiers for the chance to gain promotion.

The club finished a reasonable 6th place on points difference with wins over Batley, Salford and Featherstone.

[citation needed] On 18 October 2022, Henderson signed a five-year deal to become the new head coach of York Knights.