Henderson scored his first goal for the Hearts first team in a Scottish Cup match against Airdrie on 18 January 2020.
On 27 January 2023, Henderson joined Scottish Championship club Queen's Park on loan until the end of the season.
[6] Queen's Park used Henderson in a Scottish Cup match against Inverness CT on 31 January, even though he had been signed by the club after the original scheduled date for the tie.
[7] This was an apparent breach of the competition rules,[7] and Queen's Park were ejected from the cup after a disciplinary hearing.
[8] Following his release from Hearts, Henderson signed for Scottish League One side Hamilton Academical in June 2023.