Henderson took up soccer at a young age, playing for a boys team at the Perth Hills United Football Club.
[9] In July 2012 she captained a Western Australia (WA) under-15 team to the national championships.
Her performance on the left wing was praised as "mature and influential" by the team's technical director and she was the only WA player to be selected for the tournament all-star game.
[10][11] At the age of 16, Henderson signed for Perth Glory, originally as an injury replacement in late 2013.
[15] In October 2017, it was confirmed that Henderson didn't re-sign with Perth Glory for the 2017–18 W-League season.