ダラス・カウボーイズ編集部
ヘンダーソンは1975年のNFLドラフト1巡目（全体18位）で、ダラス・カウボーイズのDirty Dozenドラフトとして指名された。 ルーキー時代はスペシャルチームに専念。 第2戦のセントルイス・カージナルス戦では、リバースハンドオフを97ヤードのキックオフリターンしてタッチダウン（フランチャイズ史上4人目）。 1976年にはD.D.ルイスとストロングサイド・ラインバッカーの先発を争うようになった。 その後もバックアップやスペシャルチームの中心選手として活躍。 1977年、ディフェンシブタックルに転向したランディ・ホワイトを抑え、先発ストロングサイド・ラインバッカーに抜擢された。 タックル53回、インターセプト3回、サック1回（非公式）、ファンブルリカバリー2回を記録。 タンパベイ・バッカニアーズ戦ではインターセプトを79ヤードのタッチダウンにリターンしている。 また、このプレーの最後にクロスバー・スラムダンクのセレブレーションをNFLに導入したと主張している。 スーパーボウルXIIでは7タックルでチームをリードした。 1978年、足首の負傷により3試合に出場できず、「ハリウッド」と呼ばれるようになった。 1978年、足首の故障で3試合に出場できず、NFCチャンピオンシップの対ロサンゼルス・ラムズ戦でインターセプトをリターンし、68ヤードのタッチダウン（クロスバー・スラムダンクを含む）を決めた。 スーパーボウル13の前にピッツバーグ・スティーラーズと抗争を始め、その結果、クォーターバックのテリー・ブラッドショーとニューズウィーク誌の表紙を共にすることになった。 また、スーパーボウル13では、ブラッドショーの腕を固定して、ラインバッカーのマイク・ヘグマンにボールを奪わせ、37ヤードの距離を走らせてタッチダウンさせた。 このシーズン終了時にはプロボウルに選出された。
選手として大きな可能性を秘めていたにもかかわらず、ヘンダーソンの薬物とアルコールによる破壊的なライフスタイルが彼を苦しめるようになった。 ヘンダーソンは、多くの試合中に、ズボンの中に隠した吸入器から液体コカインを吸引していた。 1979年、第12戦、対ワシントン・レッドスキンズ戦（RFKスタジアム）で、最後の藁が突き刺さった。 全国放送でチームが34対20で大敗している最中、ヘンダーソンはカメラに向かってカツアゲをし、カウボーイズのチームロゴの入ったハンカチを見せました。 そのことについてインタビューされたとき、彼はチームメイトのプレストン・ピアソンに、ピアソンが売り出しているハンカチを見せびらかすように頼んだのは、好意からだと言って非難した。 このエピソードに怒ったトム・ランドリー監督は、彼を解雇すると脅した後、代わりにヘンダーソンを予備役引退者リストに入れて、今シーズン残りの活動を休止させた。
San Francisco 49ersEdit
1980年5月15日、ドラフト4巡目指名権（#91-Scott Pelluer）と引き換えにSan Francisco 49ers にトレードされた。 9月19日、1試合に出場しただけで解雇された。 934>
ヒューストン・オイラーズ編集部
1980年9月24日、ヒューストン・オイラーズとフリーエージェントとして契約した。 1980年9月24日、ヒューストン・オイラーズとフリーエージェント契約を結び、ハムストリングの負傷により6試合しか出場できず、プレーオフではオークランド・レイダースに敗れた。 934>
Miami DolphinsEdit
1981年2月、薬物問題を公に認めた最初のフットボール選手の一人となり、NFLの助けを借りて薬物リハビリプログラムに自らサインした。 6月10日、ヘンダーソンはマイアミ・ドルフィンズと契約したが、プレシーズン最終戦のカンザスシティ・チーフス戦で首に致命的な負傷を負った。 8月31日にはインジャリーリザーブリストに登録された。 シーズン終了後の再契約はなかった。