Durham born inside right Charlie Henderson began his football career playing a season for Darlington in 1890 and had a season with South Bank from 1891 before joining Second Division Grimsby Town in April 1892 ahead of their first League season, making his Football League debut in their inaugural League fixture in a victory over Northwich Victoria that September, making 14 appearances for The Mariners before joining Leith Athletic in 1893.
He returned to The Football League in the summer of 1894, joining First Division Bolton Wanderers, where he scored a hat-trick in a 6-1 victory over Wolverhampton Wanderers in December 1894 and 4 goals in a 6-0 win over Derby County on New Year’s Day, missing only two matches and top scoring for The Trotters with 14 goals in 29 appearances.
He joined Wolverhampton Wanderers in the summer of 1895, and was an ever present for Wolves, scoring 10 goals in 36 appearances including playing in their 1896 FA Cup Final line up, when they lost 2-1 to Sheffield Wednesday at The Crystal Palace. However he moved on again over the summer, this time to Sheffield United, where he scored 4 goals in 14 appearances as The Blades finished runners up in the League Championship to Aston Villa in 1897.
He then joined Lancashire League club New Brighton Tower in the summer of 1897 for a season, but didn’t stay with them as they moved into the Football League, instead returning to South Bank. He then moved north of the border, joining Dundee Harp in 1899 before finishing his career with Edinburgh Thistle, whom he joined in 1900.