NFL hadde lenge vært ute etter å returnere til Dallas etter at Dallas Texans ble oppløst i 1952, men møtte originalt stor motstand fra Washington Redskins' eier George Preston Marshall, som nøt monopolet han hadde i sørlige USA. Marshall endret senere mening etter at den fremtidige eieren av Cowboys Clint Murchison kjøpte opp rettighetene til Washingtons kamplåt «Hail to the Redskins» og truet med å hindre Marshall i å spille den under kamper. NFL ønsket da å tildele et lag til Dallas så fort som mulig slik at de kunne konkurrere med AFLs Texans. Dette resulterte i at Cowboys spilte sin første sesong i 1960, uten å få delta i NFLs draft.