Henderson first joined the Jets during the 2004 NFL season.[1] In 2005, the Jets had a second-ranked defense against the pass, but a 32nd-ranked defense against the run, which undoubtedly was one of the factors leading to the team's disappointing 4–12 record (in addition to Chad Pennington and Curtis Martin being absent for most of the season due to injury). Henderson was not kept on after head coachHerman Edwards was replaced by Eric Mangini following the season.
Henderson soon accepted the defensive coordinator position for the Detroit Lions and new head coach, Rod Marinelli. The Lions went 3–13 in 2006 and finished the season ranked 27th out of 32 in total defense. Henderson was fired from his position on January 2, 2007.
Henderson coached at Southern University in 2011 and was named the defensive backs coach at Syracuse University in 2012.[3] He was hired by the Buffalo Bills in 2013 to coach the defensive backs.[4] He was a coach in The Spring League in 2017 and 2018.[5]
During the 2021 season, Henderson filled in at Arizona State as the interim defensive backs coach, and then following the season, he was promoted to defensive coordinator.[7]