Cowboys møtte Steelers for første gang i 1960 (Steelers vant 35–28), og Cowboys fikk sin første seier i seriespillet i 1961. De to møtte senere i tre Super Bowls, som er det høyeste antallet for en duo i NFL. Steelers vant Super Bowl X og Super Bowl XIII; begge kampene ble avgjort i de siste sekundene. Cowboys vant Super Bowl XXX i januar 1996. På 70-tallet ble rivaliseringen holdt i live på grunn av kontrastene mellom lagene: Cowboys var et mer "flashy" lag med Roger Staubachs angrep fokusert på pasninger, og Doomsday Defense; mens Steelers var et mer "blåsnipplag", med et sterk running game og sitt Steel Curtain-forsvar, en kontrast som fremdeles eksisterer i dag. Begge lagene har også tilhengerskarer som er større enn de fleste andre lagene i NFL, og begge kommer fra områder med stor interesse for amerikansk fotball på alle nivåer. Dallas leder sammenlagt 17–16, inkludert møter i sluttspillet.