Dallas CowboysEdit
Henderson a été sélectionné au premier tour (18e au total) de la draft NFL 1975, dans le cadre de la draft Dirty Dozen des Dallas Cowboys. En tant que recrue, il s’est concentré sur les équipes spéciales. Il a retourné un handoff inversé pour un retour de kickoff de 97 yards pour un touchdown (quatrième dans l’histoire de la franchise) lors du deuxième match contre les St. Louis Cardinals. Il bloque un punt lors du quatorzième match contre les New York Jets.
En 1976, il est en concurrence avec D.D. Lewis pour le poste de strongside linebacker titulaire. Il est resté en tant que backup et joueur d’équipes spéciales de base. Il a bloqué un punt hors de la zone d’en-but pour un safety lors du douzième match contre les Cardinals de Saint-Louis.
En 1977, il a été nommé linebacker de côté fort titulaire devant Randy White, qui a été déplacé au tackle défensif. Il affiche 53 plaquages, 3 interceptions, un sack (non officiel) et 2 récupérations de fumble. Il a retourné une interception pour un touchdown de 79 yards contre les Tampa Bay Buccaneers. Il a également affirmé avoir introduit la célébration du slam dunk sur la barre transversale en NFL à la fin du jeu. Il a mené l’équipe avec 7 plaquages lors du Super Bowl XII. Henderson s’est donné le surnom de « Hollywood » pour son jeu flamboyant et son style de vie à haute visibilité.
En 1978, il n’a pas pu commencer 3 matchs à cause d’une blessure à la cheville. Il a retourné une interception pour un touchdown de 68 yards (dont un slam dunk sur la barre transversale) lors de la victoire 28-0 du championnat NFC contre les Rams de Los Angeles. Avant le Super Bowl XIII, il a lancé une guerre des mots contre les Steelers de Pittsburgh, qui s’est terminée par le partage de la couverture du magazine Newsweek avec le quarterback Terry Bradshaw. Il a également coincé les bras de Bradshaw, permettant au linebacker Mike Hegman de voler le ballon et de courir 37 yards pour un touchdown lors du Super Bowl XIII. Il est sélectionné au Pro Bowl à la fin de la saison.
Même s’il avait un grand potentiel en tant que joueur, le mode de vie destructeur d’Henderson, fait de drogues et d’alcool, a commencé à le rattraper. Pendant de nombreux matchs, il sniffait de la cocaïne liquide à partir d’un inhalateur qu’il cachait dans son pantalon. La goutte d’eau qui fait déborder le vase arrive en 1979, lors du douzième match contre les Redskins de Washington au RFK Stadium. Alors que son équipe est sèchement battue 34 à 20 à la télévision nationale, Henderson s’exhibe devant la caméra et montre des mouchoirs avec le logo des Cowboys. Lorsqu’il a été interrogé à ce sujet, il a rejeté la faute sur son coéquipier Preston Pearson, en disant que ce dernier lui avait demandé de montrer les mouchoirs, que Pearson commercialisait, comme une faveur. L’entraîneur Tom Landry a été tellement irrité par cet épisode qu’après avoir menacé de le renvoyer, il a préféré désactiver Henderson pour le reste de la saison en le plaçant sur la liste des réservistes. Selon des sources proches de l’équipe, Landry n’avait pas l’intention que Henderson joue à nouveau pour les Cowboys, même si l’entraîneur l’appréciait toujours personnellement.
San Francisco 49ersEdit
Le 15 mai 1980, il est échangé aux San Francisco 49ers en échange d’un choix de quatrième tour de draft (#91-Scott Pelluer). Le 19 septembre, il est renvoyé après avoir joué un seul match. Henderson pensait que l’entraîneur des 49ers, Bill Walsh, l’avait débarqué parce qu’il le soupçonnait d’être accro à la cocaïne.
Huston OilersEdit
Le 24 septembre 1980, il signe comme agent libre avec les Houston Oilers. Il n’apparaît que dans six matchs en raison d’une blessure aux ischio-jambiers et joue dans la défaite des Oilers en séries éliminatoires contre les Raiders d’Oakland. Il n’a pas été re-signé après la saison.
Miami DolphinsEdit
En février 1981, il est devenu l’un des premiers joueurs de football à admettre publiquement un problème de drogue, et avec l’aide de la NFL, il s’est inscrit dans un programme de réhabilitation pour toxicomanes. Le 10 juin, Henderson a signé avec les Miami Dolphins, mais a subi ce qui s’est avéré être une blessure au cou mettant fin à sa carrière lors du dernier match de présaison contre les Kansas City Chiefs. Le 31 août, il a été placé sur la liste des blessés. Il n’a pas été re-signé après la saison.