Dallas ha sido uno de los equipos más exitosos de la era moderna de éste deporte con cinco victorias en
Super Bowl y ocho campeonatos de su conferencia. Los Cowboys tienen más victorias (42) en los juegos de
Lunes por la noche que cualquier otro equipo de la NFL y poseen también los récords de más campañas ganadoras consecutivas (20, de 1966 a 1985) y más campañas con al menos 10 victorias (25). Son el equipo con más apariciones en pos-temporada (30, que incluyen otro récord de la liga de 58 juegos de pos-temporada, ganando 33 de ellos), más títulos de división con 21, el segundo con más apariciones en los juegos de campeonato de la NFC (14) y comparte el récord de más apariciones en Super Bowl (8). Fueron el primer equipo de la historia que logró tres campeonatos en cuatro años (algo que sólo ha sido igualado por los
New England Patriots) y son, detrás de los
Pittsburgh Steelers el segundo equipo con más victorias en el Súper Bowl empatados con los
San Francisco 49ers.
Los Cowboys son uno de los equipos más populares de la NFL dentro y fuera de Estados Unidos. Su poder de convocatoria dentro del país puede ser ejemplificado con su récord de la NFL de más juegos consecutivos con estadios llenos. La racha de 160 juegos de temporada regular y postemporada con todas las localidades vendidas comenzó en 1990, e incluye 79 juegos de local en el Texas Stadium, y 81 como visitantes.
Además, según un artículo de la revista
Forbes, de Julio de 2012, los Cowboys junto a Los NY Yankees son la franquicia deportiva de mayor valor en los Estados Unidos, y la tercera en el mundo, con un valor estimado de $1.850 millones de dólares.
Un mes antes, el 27 de diciembre de 1959, los Cowboys habían contratado al coordinador defensivo de los New York Giants,
Tom Landry como su primer entrenador en jefe. La liga pidió a todos los equipos que protegieran a 25 jugadores de su roster. A los Cowboys se les pidió que seleccionaran 3 jugadores no protegidos de cada uno de los equipos para conformar finalmente una plantilla de 36 jugadores veteranos.Originalmente, la conformación de un equipo en expansión para la
NFL en Texas se encontró con una férrea oposición del dueño de los
Washington Redskins,
George Preston Marshall. Esto no causó mucha sorpresa a quienes serían los dueños de los Cowboys,
Clint Murchison, Jr. y
Bedford Wynne, porque los Redskins habían disfrutado de un monopolio como el único equipo en expansión que representaba al sureste de Estados Unidos en la liga por varias décadas. Para asegurar la creación del nuevo equipo, Murchison y Wynne adquirieron los derechos de la canción de batalla de los Redskins, "
Hail to the Redskins" y acordaron negarle a Marshall reproducir esa canción durante los juegos. Debido a que necesitaba esta canción, Marshall se rindió, y la ciudad de
Dallas, Texas, obtuvo una franquicia NFL el 28 de enero de 1960 durante la convención anual de la NFL en
Miami,
Florida.
