While playing for the Georgia Tech Yellow Jackets, Henderson set a team career record with 59.5 tackles-for-loss (TFL), and he ranks fourth in school history in sacks (25).

He had a breakout sophomore season in 2003, starting all 13 games and earning first-team All-Atlantic Coast Conference honors with 11 sacks and 24 TFL.

In his first game back from his ankle injury in 2005, he played a key role in a 10–9 win over Clemson and was named ACC Defensive Lineman of the Week for the third time in his career.

[2] Henderson missed seven games with injuries over his final two seasons at Georgia Tech, hurting his chances of being drafted, but he signed with the Bengals on May 9, 2006 as college free agent.

In 2012, Henderson segued into coaching as a defensive assistant at Georgia Military College, where he worked with the outside linebackers and secondary.

In 2013, Henderson moved on to Oklahoma State, where he spent two seasons (2013–14) as a graduate assistant and a third (2015) as a defensive quality control coach.

[3] In February 2021, Henderson was named run game coordinator while retaining his defensive line coaching duties.

[6] On January 15, 2024, it was announced that Henderson would join the USC Trojans football staff under head coach Lincoln Riley.