ダラス・カウボーイズ
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シーズン連続プレーオフ出場の記録を作った。）。
ダラス・カウボーイズ
ジョンソンヘッドコーチは1989年のドラフトでエイクマンの他にFBのダリル・ジョンストン、Cのマーク・ステプノスキーを獲得、1990年にエミット・スミス、1991年にDTのラッセル・メリーランド、OTのエリック・ウィリアムス、1992年にSのダレン・ウッドソンを獲得した。他にランドリー時代からいる若い選手、WRのマイケル・アービン、Gのネイト・ニュートン、LBのケン・ノートン・ジュニア、OTのマーク・トゥイネイやベテランのTE、ジェイ・ノバチェク、DEのチャールズ・ヘイリーの活躍で、1989年には1勝15敗に終わったチームが、3年後の1992年には13勝3敗の成績をあげ、14シーズンぶりとなるスーパーボウル出場を果たした。第27回スーパーボウルではスーパーボウル記録となる9つのターンオーバーを奪いバッファロー・ビルズに52-17で勝利しジミー・ジョンソンはカレッジフットボールとNFLの双方で頂点を極めた最初のヘッドコーチとなった。翌年の第28回スーパーボウルでも30-13で再びビルズを降しプロボウルにも11人の選手を送り込んだ。契約交渉が長引き、エミット・スミスがシーズン開幕から2試合欠場したこと、1993年からNFLに導入されたフリーエージェント制度に続き、1994年シーズンからサラリーキャップが導入されるため、ジミー・ジョンソンはオーナーのジェリー・ジョーンズに人事権の委譲を求めたが、ジョーンズオーナーはこれを拒絶し、第28回スーパーボウルの1週間後にジョンソンヘッドコーチは辞任し、オクラホマ大学の元ヘッドコーチ、バリー・スウィッツァーが後任となった。1994年シーズンに12勝4敗の成績をあげたがNFCチャンピオンシップゲームでサンフランシスコ・フォーティナイナーズに28-38で敗れた。1995年にはフリーエージェントになっていたオールプロCBのディオン・サンダースが加入、12勝4敗でシーズンを終えたチームは第30回スーパーボウルでピッツバーグ・スティーラーズを27-17で破り5度目のスーパーボウル制覇を遂げた。MVPには2回のインターセプトでいずれもタッチダウンをあげたラリー・ブラウンが選ばれた。バリー・スウィッツァーもカレッジフットボール、NFLを制したヘッドコーチになった。その後カウボーイズの栄光をささえた選手たちのフリーエージェントによる流出、高齢化、怪我などで1997年には6勝10敗で終わった。1998年1月スウィッツァーヘッドコーチは辞任しスティーラーズの元オフェンスコーディネーターであるチャン・ゲイリーが後任となった。1998年に10勝6敗でNFC東地区優勝を果たしたが1999年には8勝8敗に終わった。チームは1990年代を通じてNFL最多勝したチームであった。