Dallas CowboysEdit
Henderson fu selezionato nel primo giro (18° assoluto) del Draft NFL 1975, come parte del draft Dirty Dozen dei Dallas Cowboys. Come rookie, si concentrò sulle squadre speciali. Restituì un reverse handoff per un ritorno di kickoff da 97 yard per un touchdown (quarto nella storia della franchigia) durante la seconda partita contro i St. Louis Cardinals. Bloccò un punt nella quattordicesima partita contro i New York Jets.
Nel 1976, gareggiò con D.D. Lewis per la posizione di strongside linebacker titolare. Rimase come backup e giocatore centrale delle squadre speciali. Bloccò un punt fuori dalla end zone per una safety nella dodicesima partita contro i St. Louis Cardinals.
Nel 1977, fu nominato strongside linebacker titolare su Randy White, che fu spostato a defensive tackle. Registrò 53 tackle, 3 intercetti, un sack (non ufficiale) e 2 recuperi di fumble. Riportò un intercetto per un touchdown di 79 yard contro i Tampa Bay Buccaneers. Ha anche affermato di aver introdotto nella NFL la celebrazione della schiacciata con la traversa alla fine della giocata. Guidò la squadra con 7 tackle nel Super Bowl XII. Henderson si diede il soprannome di “Hollywood” per il suo gioco sgargiante e il suo stile di vita ad alta visibilità.
Nel 1978, non poté partire in 3 partite a causa di un infortunio alla caviglia. Restituì un intercetto per un touchdown di 68 yard (inclusa una schiacciata sulla traversa) nella vittoria del campionato NFC 28-0 contro i Los Angeles Rams. Prima del Super Bowl XIII iniziò una guerra di parole contro i Pittsburgh Steelers, che finì con il condividere la copertina della rivista Newsweek con il quarterback Terry Bradshaw. Inoltre bloccò le braccia di Bradshaw, permettendo al linebacker Mike Hegman di rubare la palla e correre per 37 yard per un touchdown nel Super Bowl XIII. Fu selezionato per il Pro Bowl alla fine della stagione.
Anche se aveva un grande potenziale come giocatore, lo stile di vita distruttivo di Henderson fatto di droghe e alcool cominciò a prenderlo. Durante molte partite, sniffava cocaina liquida da un inalatore che nascondeva nei pantaloni. La goccia finale arrivò nel 1979, durante la dodicesima partita contro i Washington Redskins al RFK Stadium. Mentre la sua squadra veniva sonoramente battuta per 34 a 20 sulla televisione nazionale, Henderson si è mostrato alla telecamera e ha mostrato dei fazzoletti con il logo della squadra dei Cowboys. Quando fu intervistato, incolpò il compagno di squadra Preston Pearson, dicendo che Pearson gli aveva chiesto di mostrare i fazzoletti, che Pearson stava commercializzando, come un favore. L’allenatore Tom Landry fu così irritato dall’episodio che, dopo aver minacciato di rinunciarvi, disattivò invece Henderson per il resto della stagione inserendolo nella lista dei ritirati di riserva. Secondo fonti vicine alla squadra, Landry non intendeva che Henderson giocasse mai più per i Cowboys, anche se l’allenatore era ancora personalmente affezionato a Henderson.
San Francisco 49ersModifica
Il 15 maggio 1980, fu scambiato con i San Francisco 49ers in cambio di una scelta del quarto giro del draft (#91-Scott Pelluer). Il 19 settembre, fu rinunciato dopo aver giocato solo una partita. Henderson credeva che l’allenatore dei 49ers Bill Walsh lo avesse scaricato perché sospettava che fosse dipendente dalla cocaina.
Houston OilersModifica
Il 24 settembre 1980, firmò come free agent con gli Houston Oilers. Apparve solo in sei partite a causa di un infortunio al bicipite femorale e giocò nei playoff persi dagli Oilers contro gli Oakland Raiders. Non fu rifirmato dopo la stagione.
Miami DolphinsModifica
Nel febbraio 1981, divenne uno dei primi giocatori di football ad ammettere pubblicamente un problema di droga, e con l’aiuto della NFL, si firmò in un programma di riabilitazione dalla droga. Il 10 giugno Henderson firmò con i Miami Dolphins, ma subì quello che si rivelò essere un infortunio al collo per la fine della carriera nell’ultima partita di preseason contro i Kansas City Chiefs. Il 31 agosto fu inserito nella lista delle riserve infortunate. Non fu rifirmato dopo la stagione.