Dallas Cowboys Muokkaa
Henderson valittiin vuoden 1975 NFL Draftin ensimmäisellä kierroksella (18.) osana Dallas Cowboysin Dirty Dozen Draftia. Tulokkaana hän keskittyi erikoisjoukkueisiin. Hän palautti käänteisen luovutuksen 97 jaardin kickoff-palautuksen touchdowniksi (neljäs franchise-historiassa) toisessa ottelussa St. Louis Cardinalsia vastaan. Hän torjui puntin neljännessätoista ottelussa New York Jetsiä vastaan.
Vuonna 1976 hän kilpaili D.D. Lewisin kanssa aloittavan linjapuolustajan paikasta. Hän jäi varamiehenä ja keskeisenä erikoisjoukkueen pelaajana. Hän torjui puntin pois päädystä safetyksi kahdessatoista ottelussa St. Louis Cardinalsia vastaan.
Vuonna 1977 hänet nimitettiin aloittavaksi vahvan linjapuolustajan paikalle Randy Whiten sijaan, joka siirrettiin puolustavaksi taklaajaksi. Hän kirjautti 53 taklausta, 3 interceptionia, yhden säkin (epävirallinen) ja 2 fumble recoveryä. Hän palautti yhden sieppauksen 79 jaardin touchdowniin Tampa Bay Buccaneersia vastaan. Hän myös väitti ottaneensa käyttöön NFL:ssä crossbar slam dunk -juhlinnan pelin lopussa. Hän johti joukkuetta 7 taklauksella Super Bowl XII:ssa. Henderson antoi itselleen lempinimen ”Hollywood” räikeästä pelaamisestaan ja näkyvästä elämäntyylistään.
Vuonna 1978 hän ei pystynyt aloittamaan kolmessa ottelussa nilkkavamman takia. Hän palautti syötönkatkon 68 jaardin touchdowniin (mukaan lukien poikittaissyöttö) 28-0 NFC-mestaruusvoittoon Los Angeles Ramsia vastaan. Ennen Super Bowl XIII:a hän aloitti sanasodan Pittsburgh Steelersiä vastaan, jonka päätteeksi hän jakoi Newsweek-lehden kannen pelinrakentaja Terry Bradshawin kanssa. Hän myös puristi Bradshaw’n kädet, jolloin linjapuolustaja Mike Hegman pystyi varastamaan pallon ja juoksemaan 37 jaardia touchdowniin Super Bowl XIII:ssa. Hänet valittiin kauden päätteeksi Pro Bowliin.
Vaikka hänessä oli suurta potentiaalia pelaajana, Hendersonin tuhoisat huumeiden ja alkoholin aiheuttamat elämäntavat alkoivat saada häntä kiinni. Monien pelien aikana hän nuuski nestemäistä kokaiinia inhalaattorista, jonka hän piilotti housuihinsa. Viimeinen pisara koitti vuonna 1979, kahdentoista ottelun aikana Washington Redskinsia vastaan RFK Stadiumilla. Kun hänen joukkuettaan oli lyöty murskaavasti 34-20 kansallisessa televisiossa, Henderson ryömi kameralle ja näytti nenäliinoja, joissa oli Cowboys-joukkueen logo. Kun häntä haastateltiin asiasta, hän syytti joukkuetoveriaan Preston Pearsonia sanoen, että Pearson oli pyytänyt häntä näyttämään nenäliinoja, joita Pearson markkinoi, palveluksena. Valmentaja Tom Landry suuttui episodista niin paljon, että uhattuaan luopua Hendersonista hän sen sijaan poisti Hendersonin loppukauden ajaksi käytöstä laittamalla hänet varallaololuetteloon. Joukkuetta lähellä olevien lähteiden mukaan Landry ei aikonut Hendersonin enää koskaan pelaavan Cowboysissa, vaikka valmentaja olikin edelleen henkilökohtaisesti ihastunut Hendersoniin.
San Francisco 49ersEdit
15. toukokuuta 1980 hänet kaupattiin San Francisco 49ersiin neljännen kierroksen varausvuoroa (#91-Scott Pelluer) vastaan. Syyskuun 19. päivänä hänet luovutettiin pelattuaan vain yhden ottelun. Henderson uskoi, että 49ersin valmentaja Bill Walsh purki hänet, koska epäili hänen olevan kokaiiniriippuvainen.
Houston OilersTarkistaa
Syyskuun 24. päivänä 1980 hän teki sopimuksen vapaana agenttina Houston Oilersin kanssa. Hän esiintyi vain kuudessa ottelussa reisilihasvamman takia ja pelasi Oilersin pudotuspelitappion Oakland Raidersille. Hän ei saanut uutta sopimusta kauden jälkeen.
Miami DolphinsEdit
Helmikuussa 1981 hänestä tuli yksi ensimmäisistä jalkapalloilijoista, jotka myönsivät julkisesti huumeongelmansa, ja NFL:n avustuksella hän kirjoittautui huumekuntoutusohjelmaan. Kesäkuun 10. päivänä Henderson teki sopimuksen Miami Dolphinsin kanssa, mutta kärsi uransa päättäväksi osoittautuneen niskavamman viimeisessä preseason-ottelussa Kansas City Chiefsiä vastaan. Elokuun 31. päivänä hän joutui loukkaantuneiden varallaololuetteloon. Hän ei saanut uutta sopimusta kauden jälkeen.