Henderson signed with the Cincinnati Bengals as an undrafted free agent on May 11, 2018.[1] He was placed on injured reserve on September 1, 2018.[2]
On August 31, 2019, Henderson was waived by the Bengals and was signed to the practice squad the next day.[3][4] He was promoted to the active roster on December 7, 2019.[5]
On September 5, 2020, Henderson was waived by the Bengals and signed to the practice squad the next day.[6][7] He was elevated to the active roster for the team's week 1 game against the Los Angeles Chargers and reverted to the practice squad following the game.[8] He was elevated again to the team's active roster on September 17 for the team's week 2 game against the Cleveland Browns and reverted to the practice squad the next day.[9] He was placed on the practice squad/COVID-19 list by the team on November 18, 2020,[10] and restored to the practice squad three days later.[11] He was signed to the active roster on December 12, 2020.[12] On December 26, 2020, Henderson was waived.[13] On December 29, 2020, Henderson re-signed to Cincinnati's practice squad.[14]
Henderson signed a reserve/future contract on January 4, 2021.[15] He was waived on August 31, 2021,[16] but signed with the practice squad the next day.[17]
On February 15, 2022, Henderson signed a reserve/future contract.[18] He was released during final roster cuts on August 30.[19]