He was also selected as the defensive most valuable player in the Terrapins' 30–3 victory over the Tennessee Volunteers in the 2002 Chick-fil-A Peach Bowl.

In April 2008, the Vikings signed Henderson's younger brother, Erin, as an undrafted free agent out of Maryland.

Henderson was placed on season-ending injured reserve after he dislocated multiple toes on October 6, 2008, in a game against the Tennessee Titans.

The injury occurred when his leg twisted violently as he was trying to tackle Tim Hightower and hit Jamarca Sanford's helmet.

[9] Source:[10] He is the older brother of fellow former Vikings linebacker Erin Henderson, who also played college football of the Maryland Terrapins.