College Henderson became the assistant coach and head coach of the men's basketball team at
Southwest Tennessee Community College for the 2012–2013 and 2018–2019 seasons, respectively. At Southwest Tennessee, Henderson coached his son and led the team to a 15–10 record in the 2018–2019 season. After Southwest Tennessee Community College he was an assistant coach of the men's basketball team at
Christian Brothers University for the 2020–2021 season.
High school Henderson also coached high school teams in Memphis. In 2013–2014, he was the head coach at Wooddale High School and the team finished with a 9–16 season. In 2017–2018, he coached at Trezevant High School where the team had a 2–20 record. On October 25, 2021, Henderson was named the interim head coach at Collierville High School in
Collierville, Tennessee. On January 20, 2022, he resigned as interim head coach following an internal investigation and reported potential failure to adhere to Collierville Schools ''Coaches' Code of Conduct Policy''. Henderson is currently the Head Men's Basketball Coach at Memphis Day Academy. ==Personal life==