He played in the NFL as a cornerback for the New England Patriots, Buffalo Bills, Philadelphia Eagles and New York Jets.

Henderson played college football for the Clemson Tigers and was selected in the second round of the 1991 NFL draft.

Henderson was reunited with Rob Ryan, who served as the Browns' defensive coordinator from 2009 to 2010 before filling the same role for the Cowboys in 2011.

[5] In the 2016 season, Henderson and the Falcons reached Super Bowl LI, where they faced the New England Patriots on February 5, 2017.

On January 21, 2020 the New York Giants hired Henderson to be the team’s defensive backs coach.