[3] While in college, Henderson spent two seasons as a forward with the Seattle Storm of the Western Soccer League (WSL).
[citation needed] The Tacoma Stars of the Major Indoor Soccer League drafted Henderson, but he signed with the San Diego Sockers.
The Sockers cut him four games into the 1990–1991 season and he signed with the Milwaukee Wave of the American Indoor Soccer Association in January 1991.
[5] In 1992, Henderson signed with the Wichita Wings of the National Professional Soccer League (NPSL) and remained with the team through the 1997–1998 season.
[6] After he retired from professional soccer, Henderson spent time as the junior varsity coach at O'Dea High School.