He was a three-year letterwinner at Ponchatoula High School. He recorded 77 solo tackles, 43 assists, three sacks, four hurries, six pass breakups, one forced fumble, two fumble recoveries and one interception. As a running back, he finished with 41 carries, 342 yards and scored four touchdowns with a long carry of 77 yards. He was a First-team All-State and First-team All-District and also lettered in basketball.
He played in 46 games with 33 starts at the "Bandit" defensive end position. His career totals include 173 tackles (115 solo), 13.5 and 29.5 stops for losses and also forced 7 fumbles and recovered another and deflected 9 passes and blocked a kick. He played in the 2007 GMAC Bowl, when he forced a fumble in the win over Ohio. In 2006, he was named Second-team All-Conference USA.
Henderson was a 6th round (199th pick overall) draft choice by the New York Giants in the 2008 NFL Draft. He injured his ankle in his NFL preseason debut and spent his entire rookie season on injured reserve. He was waived on September 5, 2009.