He was also selected as a High School All-American by Parade magazine, USA Today, Blue Chip Illustrated, National Recruiting Advisor, and Super Prep.

[8][9][10] After finishing with 48 tackles (nine for a loss) and 4.5 sacks in 10 starts, Henderson was again recognized as a consensus first-team All-American as a senior in 2001.

[13] He finished his rookie season with 53 tackles (44 solo), 6.5 sacks, 6 pass deflections, and 1 forced fumble in 16 games (13 starts).

[16] In 2004, he finished with 75 tackles (62 solo and 5 for loss), 5.5 sacks, 4 pass deflections, 1 fumble recovery, and 39 QB pressures in 16 starts and was selected to his first Pro Bowl.

[17][18] In 2005, Henderson had 70 tackles (52 solo and 4 for loss), 3 sacks, 7 pass deflections, 3 forced fumbles, and 20 QB pressures in 16 games (15 starts).

[21] Henderson responded with 51 tackles (38 solo and 6 for loss), 3.5 sacks, 6 pass deflections, and 7 QB pressures, as well as his second Pro Bowl selection.

[25] In 2007, Henderson finished with 38 tackles (28 solo), 2 sacks, 3 pass deflections, 1 forced fumble, and 13 QB pressures in 15 starts, marking the first time in his career he did not play all 16 games.

In March 2008, Henderson's good friend and fellow defensive tackle Marcus Stroud was traded to the Buffalo Bills.

[27] In the 2009 off-season, Jaguars head coach Jack Del Rio was critical of Henderson for pulling out of OTAs, claiming he was faking a shoulder injury to avoid having to participate.

In Talia's honor, the Hendersons have made a commitment to help improve the quality of life of other children with disabilities through their nonprofit organization Luvthekidz.

[38] In 2011 the Hendersons opened Aleviar's VIP Lounge and Jazz Bar in Jacksonville, as well as Coast2Coast Trucking in Los Angeles.