Dallas CowboysEdit
Henderson a fost selectat în prima rundă (a 18-a în total) a Draft-ului NFL din 1975, ca parte a draft-ului Dallas Cowboys Dirty Dozen. Ca începător, el s-a concentrat pe echipele speciale. El a returnat un handoff inversat pentru un retur de kickoff de 97 de yarzi pentru un touchdown (al patrulea în istoria francizei) în timpul celui de-al doilea meci împotriva celor de la St. Louis Cardinals. A blocat o lovitură de pedeapsă în cel de-al paisprezecelea meci împotriva lui New York Jets.
În 1976, a concurat cu D.D. Lewis pentru postul de fundaș lateral titular. A rămas ca rezervă și jucător de bază al echipelor speciale. A blocat o lovitură de pedeapsă în afara zonei de final pentru un safety în cel de-al doisprezecelea meci împotriva celor de la St. Louis Cardinals.
În 1977, a fost numit linebacker titular în locul lui Randy White, care a fost mutat pe postul de defensive tackle. El a înregistrat 53 de placaje, 3 intercepții, un sack (neoficial) și 2 recuperări de mingi. A returnat o intercepție pentru un eseu de 79 de yarzi împotriva celor de la Tampa Bay Buccaneers. De asemenea, a afirmat că a introdus celebrarea crossbar slam dunk în NFL la finalul jocului. A condus echipa cu 7 placaje în Super Bowl XII. Henderson și-a dat singur porecla „Hollywood” pentru jocul său extravagant și stilul său de viață de mare vizibilitate.
În 1978, nu a putut fi titular în 3 meciuri din cauza unei accidentări la gleznă. A returnat o intercepție pentru un eseu de 68 de yarzi (inclusiv un slam dunk cu bara transversală) în victoria cu 28-0 din campionatul NFC împotriva lui Los Angeles Rams. Înainte de Super Bowl XIII a început un război al cuvintelor împotriva celor de la Pittsburgh Steelers, care s-a terminat cu el împărțind o copertă a revistei Newsweek cu fundașul Terry Bradshaw. De asemenea, i-a prins brațele lui Bradshaw, permițându-i linebackerului Mike Hegman să fure mingea și să alerge 37 de metri pentru un eseu în Super Bowl XIII. A fost selecționat în Pro Bowl la sfârșitul sezonului.
Chiar dacă a avut un mare potențial ca jucător, stilul de viață distructiv al lui Henderson, bazat pe droguri și alcool, a început să-l prindă din urmă. În timpul multor meciuri, el a tras pe nas cocaină lichidă dintr-un inhalator pe care îl ascundea în pantaloni. Picătura care a umplut paharul a venit în 1979, în timpul celui de-al doisprezecelea meci împotriva celor de la Washington Redskins pe stadionul RFK. În timp ce echipa sa era învinsă zdravăn cu 34-20 la televiziunea națională, Henderson a agresat camera și a afișat batiste cu logo-ul echipei Cowboys. Când a fost intervievat în legătură cu acest lucru, el a dat vina pe colegul de echipă Preston Pearson, spunând că Pearson l-a rugat să arate batistele, pe care Pearson le comercializa, ca o favoare. Antrenorul Tom Landry a fost atât de iritat de acest episod încât, după ce a amenințat că-l va renunța la el, în schimb l-a dezactivat pe Henderson pentru restul sezonului, trecându-l pe lista de rezervă-retragere. Potrivit unor surse apropiate echipei, Landry nu a intenționat ca Henderson să mai joace vreodată pentru Cowboys, chiar dacă antrenorul încă îl aprecia personal pe Henderson.
San Francisco 49ersEdit
La 15 mai 1980, a fost transferat la San Francisco 49ers în schimbul unei alegeri din runda a patra de draft (#91-Scott Pelluer). Pe 19 septembrie, a fost renunțat după ce a jucat doar un singur meci. Henderson credea că antrenorul celor de la 49ers, Bill Walsh, l-a debarcat pentru că bănuia că era dependent de cocaină.
Houston OilersEdit
La 24 septembrie 1980, a semnat ca agent liber cu Houston Oilers. A apărut în doar șase meciuri din cauza unei accidentări la tendon și a jucat în meciul pierdut de Oilers în playoff în fața celor de la Oakland Raiders. Nu a fost re-semnat după sezon.
Miami DolphinsEdit
În februarie 1981, a devenit unul dintre primii jucători de fotbal american care a recunoscut public că are o problemă cu drogurile și, cu ajutorul NFL, s-a înscris într-un program de reabilitare de droguri. La 10 iunie, Henderson a semnat cu Miami Dolphins, dar a suferit ceea ce s-a dovedit a fi o accidentare la gât care i-a pus capăt carierei în ultimul meci de pre-sezon împotriva celor de la Kansas City Chiefs. La 31 august, el a fost trecut pe lista jucătorilor accidentați. El nu a fost reangajat după sezon.
.