Rivaliseringen mellom Cowboys og Steelers begynte med Cowboys sin første kamp som et lag i (mot Steelers) i Cotton Bowl hvor Steelers vant 35–28. Lagene holder rekorden for antall ganger to lag har møttes i Super Bowl (3 ganger). De første to gangene de to lagene møttes endte i seiere for Pittsburgh i Orange Bowl Super Bowl X 21–17 og Super Bowl XIII 35–31. Cowboys har aldri vunnet en seriespillkamp i Orange Bowl og tapt tre Super Bowl-kamper (en gang mot Baltimore Colts og to mot Steelers). Mellom de to lagene hadde Super Bowl XIII det høyeste antallet fremtidige Pro Football Hall of Fame-spillere i en kamp, som per 2021 var 25, 16 spillere og 9 trenere/ansatte, inkludert Ernie Stautner, Defensive Coordinator for Cowboys som ble innlemmet som defensive tackle for Steelers. Begge lagenes quarterback, Terry Bradshaw for Steelers og Roger Staubach for Cowboys, er i Hall of Fame. I vant Staubach og Cowboys Super Bowl XII, i en sesong hvor lagets andre og siste nederlag kom fra Bradshaw og Steelers, 28–13 i Three Rivers Stadium i november. I , Staubachs siste sesong, møttes de to lagene igjen i Three Rivers, hvor Steelers vant 14–3 og endte opp med å vinne Super Bowl XIV. Steelers vant seks av de åtte gangene lagene møttes på 70- og 80-tallet, før Cowboys vant alle fire møtene på 90-tallet, inkludert lagenes tredje møte i Super Bowl i 1996, hvor Cowboys vant 27–17. Dallas sin cornerback Larry Brown intercepted Pittsburgh sin quarterback Neil O'Donnell to ganger og ble utpekt til kampens MVP. Lagenes to første møter i det 21. århundre ( og ) endte opp i seier for Steelers, inkludert en seier den 7. desember 2008 i Pittsburgh hvor et drive fra Steelers strekte seg over hele banen for å utligne til uavgjort 13–13, før cornerback Deshea Townsend returnerte en interception fra Tony Romo for å avslutte kampen 17–15. Rivaliseringen mellom de to lagene dannet grunnlaget for , hvor deler av filmen ble spilt inn under Super Bowl X. Sist lagene møttes vant Steelers 24–19.