Henderson was a standout at Memphis East High School and named to the McDonald's All-American Team.

Before the 2002–03 NBA season he was signed as a free agent by the Milwaukee Bucks, but he was waived after one month.

[2] At Southwest Tennessee, Henderson coached his son and led the team to a 15–10 record in the 2018–2019 season.

[3][4] After Southwest Tennessee Community College[5] he was an assistant coach of the men's basketball team at Christian Brothers University for the 2020–2021 season.

[10][11] Henderson is currently the Head Men's Basketball Coach at Memphis Day Academy.