Primarily a defender, Henderson also played professionally in midfield, and spent most of his professional career in England"s Football League. Starting his career as a schoolboy at Sunderland, Henderson played a part in their promotion to the First Division in 1976, before transferring to Watford in 1979 for £120,000. He made 67 appearances for Watford in all competitions, but was a backup to Pat Rice during Watford"s 1981-1982 promotion to the First Division.
At the end of that season, he joined Cardiff City, and later played for Sheffield United and Chesterfield.
Towards the end of his time at Chesterfield, Henderson player-coached and briefly managed the team, before moving into non-league football with Matlock Town. Following his retirement from football, Henderson became a police officer