Dallas CowboysEdit
Henderson wurde in der ersten Runde (insgesamt 18.) des NFL Draft 1975 als Teil des Dallas Cowboys Dirty Dozen Draft ausgewählt. Als Rookie konzentrierte er sich auf Spezialteams. Im zweiten Spiel gegen die St. Louis Cardinals trug er einen Kickoff-Return über 97 Yards zu einem Touchdown bei (der vierte in der Geschichte der Franchise). Im vierzehnten Spiel gegen die New York Jets blockte er einen Punt.
1976 konkurrierte er mit D.D. Lewis um die Startposition des Strongside Linebackers. Er blieb als Backup und zentraler Special-Team-Spieler. Im zwölften Spiel gegen die St. Louis Cardinals blockte er einen Punt aus der Endzone für einen Safety.
Im Jahr 1977 wurde er zum Starting Strongside Linebacker ernannt und löste Randy White ab, der zum Defensive Tackle wechselte. Er erzielte 53 Tackles, 3 Interceptions, einen Sack (inoffiziell) und 2 Fumble-Recoveries. Er returnierte eine Interception für einen 79-Yard-Touchdown gegen die Tampa Bay Buccaneers. Er behauptete auch, dass er am Ende des Spiels den „Crossbar Slam Dunk“ in der NFL eingeführt hat. In der Super Bowl XII führte er das Team mit 7 Tackles an. Henderson gab sich selbst den Spitznamen „Hollywood“ für sein extravagantes Spiel und seinen auffälligen Lebensstil.
Im Jahr 1978 konnte er wegen einer Knöchelverletzung in 3 Spielen nicht starten. Beim 28:0-Sieg in der NFC-Meisterschaft gegen die Los Angeles Rams returnierte er eine Interception für einen 68-Yard-Touchdown (einschließlich eines Slam Dunks über die Latte). Vor dem Super Bowl XIII begann er einen Krieg der Worte gegen die Pittsburgh Steelers, der damit endete, dass er sich mit Quarterback Terry Bradshaw das Titelbild des Newsweek-Magazins teilte. Außerdem hielt er Bradshaws Arme fest, was es Linebacker Mike Hegman ermöglichte, den Ball zu stehlen und 37 Yards für einen Touchdown in Super Bowl XIII zu laufen. Am Ende der Saison wurde er in die Pro Bowl gewählt.
Auch wenn er als Spieler großes Potenzial hatte, begann Hendersons destruktiver Lebensstil mit Drogen und Alkohol ihn einzuholen. Während vieler Spiele schnupfte er flüssiges Kokain aus einem Inhalator, den er in seiner Hose versteckte. Der Tropfen, der das Fass zum Überlaufen brachte, kam 1979 während des zwölften Spiels gegen die Washington Redskins im RFK Stadium. Während sein Team im nationalen Fernsehen mit 34:20 geschlagen wurde, stellte sich Henderson vor die Kamera und zeigte Taschentücher mit dem Logo des Cowboys-Teams. Als er dazu befragt wurde, gab er seinem Mannschaftskameraden Preston Pearson die Schuld und sagte, Pearson habe ihn gebeten, die Taschentücher, die Pearson vermarktete, als Gefallen zu zeigen. Trainer Tom Landry war über diesen Vorfall so verärgert, dass er Henderson, nachdem er gedroht hatte, ihn zu entlassen, stattdessen für den Rest der Saison deaktivierte und ihn auf die Reserveliste setzte. Laut teamnahen Quellen hatte Landry nicht die Absicht, Henderson jemals wieder für die Cowboys spielen zu lassen, obwohl der Trainer Henderson immer noch persönlich mochte.
San Francisco 49ersEdit
Am 15. Mai 1980 wurde er an die San Francisco 49ers im Tausch gegen einen Draft der vierten Runde (#91-Scott Pelluer) verkauft. Am 19. September wurde er nach nur einem Spiel wieder entlassen. Henderson glaubte, dass 49ers-Coach Bill Walsh ihn entließ, weil er vermutete, dass er kokainsüchtig war.
Houston OilersEdit
Am 24. September 1980 unterschrieb er als Free Agent bei den Houston Oilers. Wegen einer Kniesehnenverletzung kam er nur in sechs Spielen zum Einsatz und spielte bei der Playoff-Niederlage der Oilers gegen die Oakland Raiders mit. Nach der Saison wurde er nicht wieder unter Vertrag genommen.
Miami DolphinsEdit
Im Februar 1981 gab er als einer der ersten Football-Spieler öffentlich zu, dass er ein Drogenproblem hatte, und mit Hilfe der NFL meldete er sich für ein Drogen-Rehabilitationsprogramm an. Am 10. Juni unterschrieb Henderson bei den Miami Dolphins, erlitt aber im letzten Preseason-Spiel gegen die Kansas City Chiefs eine Nackenverletzung, die seine Karriere beenden sollte. Am 31. August wurde er auf die Liste der verletzten Reservisten gesetzt. Nach der Saison wurde er nicht wieder unter Vertrag genommen.