Oljebaronen Clint Murchison Jr. fra Texas hadde hatt problemer med å skaffe et NFL-lag i Dallas. I 1958 hørte han at George Preston Marshall, eieren av Washington Redskins, ønsket å selge laget. Idet salget til Murchison skulle til å ferdigstilles endret Marshall på kontrakten, som gjorde Murchison så forbannet at han trakk seg helt ut. Rundt samme tid endte Marshall opp i en krangel med Redskins bandleder Barnee Breeskin, som hadde skrevet lagets kampsang. I et ønske om å hevne seg på Marshall tok han kontakt med Tom Webb, Murchisons advokat, og solgte rettighetene til sangen for $2 500 (omtrent $21 200 i 2019). Murchison bestemte seg så for å stifte sitt eget lag, med støtte fra NFLs George Halas. Hallas fremmet forslaget om å stifte et lag i Dallas til NFL-eierne, som trengte enstemmighet. Den eneste eieren som stemte mot var Marshall. Da Marshall fant ut at Murchison eide rettighetene til Washingtons kampsang, inngikk de to en avtale hvor Murchison stemte for den nye laget, hvis Marshal overførte rettighetene til kampsangen tilbake til ham. Cowboys ble så stiftet og begynte å spille i 1960. I 2016 var kampen mellom Redskins og Cowboys på Thanksgiving Day den mest sette seriespillkampen i FOX' historie. Cowboys leder sammenlagt, 78–48–2.