Watford Born in
Gateshead,
Tyne and Wear, Henderson played in his hometown for Gateshead Redheugh, prior to joining the
Hartlepool United youth system. He made his debut a day later against
Northampton Town as Hartlepool won 2–0, coming on as an 81st-minute substitute for
Joel Porter. His debut for York eventually came on 10 September after entering the side's 2–1 defeat away at
Tamworth as a 66th-minute substitute. and scored on his debut the following day with Forest Green's fourth goal of a 5–1 victory away at
Braintree Town in the 80th minute, having entered the game three minutes earlier as a 77th-minute substitute. He made his debut for Gateshead the following day as a 53rd-minute substitute in a 2–0 win against
Macclesfield Town in the
FA Trophy. Henderson scored his first goal for Gateshead on 20 April 2013, the final day of the 2012–13 Conference Premier season, in a 2–0 win over
Ebbsfleet United.
Non-League Henderson dropped down to play in the
Northern League Division One after signing for
Spennymoor Town on 21 June 2013. At the end of his first season (2013–14) with the club, he was Spennymoor's top striker for that season, scoring 37 goals. Henderson joined
Morpeth Town in June 2016. In November 2024, Henderson joined
Blyth Town following a spell with
Newcastle Blue Star. In March 2025, he joined
Ashington. ==Career statistics==