Henderson was a regular in Arsenal's inaugural season in the Second Division, and scored 18 goals in 27 first-class games, finishing as Arsenal's top goalscorer; they finished 9th that season. However, the following season his goalscoring touch deserted him and he was released by the club in the summer of 1895, having played 47 League & Cup matches and scoring 30 goals in total. He played another 49 first-team matches and scored 30 goals in them. He returned to his native Scotland. His fate after that is unknown.