Dallas CowboysEditar
Henderson fue seleccionado en la primera ronda (18º en total) del Draft de la NFL de 1975, como parte del draft de los Dallas Cowboys Dirty Dozen. Como novato, se centró en los equipos especiales. Devolvió un traspaso en reversa para un retorno de patada de salida de 97 yardas para un touchdown (cuarto en la historia de la franquicia) durante el segundo juego contra los Cardenales de San Luis. Bloqueó un punt en el decimocuarto partido contra los New York Jets.
En 1976, compitió con D.D. Lewis por el puesto de linebacker titular. Permaneció como refuerzo y jugador principal de los equipos especiales. Bloqueó un punt fuera de la zona de anotación para un safety en el duodécimo partido contra los St. Louis Cardinals.
En 1977, fue nombrado el linebacker lateral titular por encima de Randy White, que fue trasladado a tackle defensivo. Consiguió 53 placajes, 3 intercepciones, un saco (no oficial) y 2 recuperaciones de balones perdidos. Devolvió una intercepción para un touchdown de 79 yardas contra los Tampa Bay Buccaneers. También afirmó que introdujo en la NFL la celebración del mate en el travesaño al final de la jugada. Lideró al equipo con 7 placajes en la Super Bowl XII. Henderson se dio a sí mismo el apodo de «Hollywood» por su juego extravagante y su estilo de vida de alta visibilidad.
En 1978, no pudo ser titular en 3 partidos debido a una lesión de tobillo. Devolvió una intercepción para un touchdown de 68 yardas (incluyendo un mate cruzado) en la victoria por 28-0 en el campeonato de la NFC contra los Rams de Los Ángeles. Antes de la Super Bowl XIII inició una guerra de palabras contra los Pittsburgh Steelers, que acabó con él compartiendo una portada de la revista Newsweek con el quarterback Terry Bradshaw. También inmovilizó los brazos de Bradshaw, lo que permitió al linebacker Mike Hegman robar el balón y correr 37 yardas para un touchdown en la Super Bowl XIII. Fue seleccionado para el Pro Bowl al final de la temporada.
Aunque tenía un gran potencial como jugador, el estilo de vida destructivo de Henderson con las drogas y el alcohol empezó a pasarle factura. Durante muchos partidos, esnifaba cocaína líquida de un inhalador que escondía en sus pantalones. La gota que colmó el vaso llegó en 1979, durante el duodécimo partido contra los Washington Redskins en el RFK Stadium. Mientras su equipo era derrotado contundentemente por 34-20 en la televisión nacional, Henderson se asaltaba para la cámara y mostraba pañuelos con el logotipo del equipo de los Cowboys. Cuando fue entrevistado al respecto, culpó a su compañero de equipo Preston Pearson, diciendo que Pearson le había pedido que mostrara los pañuelos, que Pearson comercializaba, como un favor. El entrenador Tom Landry se enfadó tanto por el episodio que, tras amenazar con renunciar a él, desactivó a Henderson para el resto de la temporada colocándolo en la lista de reservas retiradas. Según fuentes cercanas al equipo, Landry no tenía intención de que Henderson volviera a jugar con los Cowboys, aunque el entrenador seguía apreciando personalmente a Henderson.
San Francisco 49ersEdit
El 15 de mayo de 1980, fue traspasado a los San Francisco 49ers a cambio de una elección de cuarta ronda del draft (#91-Scott Pelluer). El 19 de septiembre, fue renunciado después de jugar sólo un partido. Henderson creía que el entrenador de los 49ers, Bill Walsh, lo descargó porque sospechaba que era adicto a la cocaína.
Houston OilersEditar
El 24 de septiembre de 1980, firmó como agente libre con los Houston Oilers. Apareció en sólo seis partidos debido a una lesión en el tendón de la corva y jugó en la derrota de los Oilers en los playoffs ante los Oakland Raiders. No volvió a ser contratado después de la temporada.
Miami DolphinsEditar
En febrero de 1981, se convirtió en uno de los primeros jugadores de fútbol americano en admitir públicamente un problema con las drogas, y con la ayuda de la NFL, se inscribió en un programa de rehabilitación de drogas. El 10 de junio, Henderson firmó con los Miami Dolphins, pero sufrió lo que resultó ser una lesión en el cuello que puso fin a su carrera en el último partido de pretemporada contra los Kansas City Chiefs. El 31 de agosto, fue colocado en la lista de reservas lesionadas. No volvió a firmar después de la temporada.