ダラス・カウボーイズ
1960年、AFL（アメリカン・フットボール・リーグ）のダラス・テキサンズ（カンザスシティ・チーフスの前身）に対抗する形でクリント・マーチンソン、ベドフォード・ウィンによって創立された。チーム名は当時、テキサス州で数千人が活躍していたカウボーイにちなんで付けられた。初代ゼネラルマネージャーにはテックス・シュラムが、初代ヘッドコーチにはトム・ランドリーが起用された。選手はエクスパンションドラフトで集められ本拠地はコットン・ボウルとなった。1960年シーズンは1分11敗と未勝利に終わり翌年のNFLドラフト1巡目全体13番目でDTのボブ・リリーを指名した。1960年にQBのドン・メレディス、1961年にRBのドン・パーキンス、LBのチャック・ハウリー、DTのボブ・リリー、1963年にLBのリー・ロイ・ジョーダン、1964年にCBのメル・レンフロ、1965年にWRのボブ・ヘイズが加入するなど徐々に戦力を整えていった。1966年に10勝3敗1分の成績で初のプレーオフ進出を果たしプロボウルに8人の選手を送り込んだ。1966年、1967年と2年連続でNFLチャンピオンシップでグリーンベイ・パッカーズと対戦したが劇的な決着で2年とも敗れた。アメリカのプロスポーツ史上最も気温の低い厳しい条件で行われた1967年NFLチャンピオンシップゲームはアイスボウルとも呼ばれている。1966年シーズンはその後8シーズン連続となるプレーオフ出場記録の始まりとなった（後に1975年から1983年まで9シーズン連続プレーオフ出場の記録を作った。）。
ビル・ラッセル
セルティックスを伝説的な八連覇、9度の優勝に導いたレッド・アワーバックは、1965-66シーズンの優勝を最後に兼任していたゼネラルマネージャーに専念するため、ヘッドコーチから勇退した。アワーバックは後任としてまず考えたのがフランク・ラムジーだったが、彼は経営する3つの福祉施設経営に忙しかったため、これを辞退した。アワーバックは次にボブ・クージーにヘッドコーチ就任を打診したが、クージーも元チームメイトたちを指導したくないことを理由に断り、そして3人目の候補者、トム・ヘインソーンはラッセルの扱い難さを理由にやはりヘッドコーチ就任を断った。しかしヘインソーンはアワーバックに対してある貴重な助言を与えた。それは、ラッセル自身をそのままヘッドコーチにしてみてはどうか、という提案だった。そのことをアワーバックはラッセルに伝えてみたところ、ラッセルの答えは「Yes」だった。こうしてアメリカプロスポーツ史上初の黒人ヘッドコーチが誕生したのである。未だ人種差別が当たり前のように横行する時代、当然のように周囲は黒人のラッセルにヘッドコーチが務まるか疑問視したが、ラッセルは周囲の疑問に「私は黒人だからという理由でこの職を与えられたのではない。レッドが私が出来ると計算したから、この職を与えたのだ」と答えた。