Dallas CowboysEdit
Henderson został wybrany w pierwszej rundzie (18 ogółem) 1975 NFL Draft, jako część Dallas Cowboys Dirty Dozen draftu. Jako debiutant, skupił się na drużynach specjalnych. Podczas drugiego meczu z St. Louis Cardinals zwrócił odwrotny handoff na 97 jardów kickoff return for a touchdown (czwarty w historii franchise). Zablokował punt w czternastym meczu przeciwko New York Jets.
W 1976 roku rywalizował z D.D. Lewisem o pozycję startową strongside linebacker. Pozostał jako rezerwowy i podstawowy gracz drużyn specjalnych. Zablokował punt poza strefą końcową dla bezpieczeństwa w dwunastym meczu przeciwko St. Louis Cardinals.
W 1977 roku, został nazwany startowym strongside linebacker nad Randy White, który został przeniesiony do defensive tackle. On posted 53 tackles, 3 przechwyty, jeden worek (nieoficjalne) i 2 fumble recoveries. Oddał przechwyt za 79-jardowe przyłożenie w meczu z Tampa Bay Buccaneers. Twierdził również, że to on wprowadził do NFL celebrację crossbar slam dunk pod koniec tego zagrania. W Super Bowl XII poprowadził drużynę z 7 tacklami. Henderson dał sobie przydomek „Hollywood” za jego krzykliwą grę i styl życia wysokiej widoczności.
W 1978 roku, nie mógł zacząć w 3 grach z powodu kontuzji kostki. Zwrócił przechwycenie na 68 jardowe przyłożenie (w tym poprzeczkę slam dunk) w 28-0 mistrzowskim zwycięstwie NFC przeciwko Los Angeles Rams. Przed Super Bowl XIII rozpoczął wojnę na słowa przeciwko Pittsburgh Steelers, która zakończyła się tym, że dzielił okładkę magazynu Newsweek z rozgrywającym Terrym Bradshawem. Przypiął również ramiona Bradshawowi, pozwalając linebackerowi Mike’owi Hegmanowi na kradzież piłki i przebiegnięcie 37 jardów w celu zdobycia przyłożenia w Super Bowl XIII. Został wybrany do Pro Bowl na koniec sezonu.
Nawet jeśli miał wielki potencjał jako gracz, Henderson destrukcyjny styl życia narkotyków i alkoholu zaczął doganiać go. Podczas wielu meczów wciągał płynną kokainę z inhalatora, który ukrywał w spodniach. Ostateczny upadek nastąpił w 1979 roku, podczas dwunastego meczu przeciwko Washington Redskins na RFK Stadium. Podczas gdy jego drużyna została solidnie pobita 34-20 w ogólnokrajowej telewizji, Henderson rzucił się do kamery i pokazał chusteczki z logo drużyny Cowboys. Kiedy przeprowadzono z nim wywiad na ten temat, obwinił kolegę z drużyny Prestona Pearsona, mówiąc, że Pearson poprosił go o pokazanie chusteczek, które Pearson sprzedawał, jako przysługę. Trener Tom Landry był tak rozzłoszczony tym epizodem, że po groźbie zwolnienia go, zamiast tego dezaktywował Hendersona na resztę sezonu, umieszczając go na liście rezerwowych-emerytów. Według źródeł zbliżonych do zespołu, Landry nie zamierzał, aby Henderson kiedykolwiek grał ponownie dla Cowboys, mimo że trener nadal osobiście lubił Hendersona.
San Francisco 49ersEdit
W dniu 15 maja 1980 roku został sprzedany do San Francisco 49ers w zamian za wybór w czwartej rundzie draftu (#91-Scott Pelluer). 19 września, został zwolniony po rozegraniu tylko jednego meczu. Henderson wierzył, że trener 49ers Bill Walsh wyładował go, ponieważ podejrzewał, że jest uzależniony od kokainy.
Houston OilersEdit
On 24 września 1980 roku, podpisał jako wolny agent z Houston Oilers. Pojawił się w zaledwie sześciu meczach z powodu kontuzji ścięgna i grał w playoff przegranej Oilers do Oakland Raiders. Nie został ponownie podpisany po sezonie.
Miami DolphinsEdit
W lutym 1981 roku stał się jednym z pierwszych graczy futbolowych, którzy publicznie przyznali się do problemu z narkotykami, a z pomocą NFL, podpisał się w programie rehabilitacji narkotykowej. 10 czerwca Henderson podpisał kontrakt z Miami Dolphins, ale doznał kontuzji szyi, która zakończyła karierę, w ostatnim meczu przedsezonowym przeciwko Kansas City Chiefs. 31 sierpnia został umieszczony na liście kontuzjowanych rezerwowych. Nie został ponownie podpisany po sezonie.
.