Western Pennsylvania with the Pittsburgh Tri-State area (including parts of Northern West Virginia and Eastern Ohio) and the entire state of Texas are known to be football hotbeds at all levels. High school football in both regions draws crowds in the tens of thousands and gets regular press coverage in both regions. The local communities in both regions usually shut down local businesses for these games, which also serve as the largest social gathering for many of these communities.

There have also been demographic shifts in both regions that have contributed to Pittsburgh fans living in Dallas, and Dallas fans living in Pittsburgh. In the 1980s the Pittsburgh region was hit hard by the decline and closure of many steel mills and related industries in the region. Many left the region to find work elsewhere, including Texas.[4] Since this was shortly after the Super Bowl teams of the 70's, fans' allegiance to the Steelers naturally stayed strong - the beginnings of Steeler Nation. In the mid-2000s the reverse happened - Marcellus Shale drilling in the Pittsburgh Metropolitan region brought a significant influx of Texans and Oklahomans to the region due to the expertise needed to drill wells and related personnel originally from the Dallas-Fort Worth Metroplex. Today there are significant numbers of persons living in the Dallas Metroplex and Houston that were born and raised in the Pittsburgh region,[5] as well as significant numbers of North Texans living in the southern and western areas of the Pittsburgh Metropolitan region.

The roots to the Cowboys–Steelers rivalry can be traced several years before the Cowboys played a game, and to another team entirely. Following the 1951 NFL season, New York Yanks owner Ted Collins sold his team back to the NFL due to financial difficulties competing with the New York Giants in the same market, as well as the All-America Football Conference folding just two years before and putting a severe drain on the team.

Not wanting the team to compete with the Giants in the same market, the NFL decided to move the rights to the franchise to either the Dallas-Fort WorthMetroplex or Baltimore. Baltimore had previously been home to an NFL team, the original Baltimore Colts which had come over from the AAFC along with the Cleveland Browns and San Francisco 49ers, but had folded after the 1950 NFL season due to financial difficulties despite strong fan support. Dallas, and the state of Texas in general, was a true expansion market that was untapped, and the NFL owners liked the appeal that Dallas offered due to the aforementioned following of football in the state.

The NFL owners voted 10-1 to award the assets of the Yanks to the Dallas group led by Giles Miller as opposed to the Baltimore group, which became the Dallas Texans. The lone holdout was Steelers founder and owner Art Rooney.[6] Rooney, an Irish Catholic, was more tolerable to African Americans than the other owners (most of whom were Protestant and had their own discrimination towards Catholics) and was concerned about the racism that existed in the Southern United States at the time and the subsequent civil rights movement that would take place later in the decade. Rooney's assumptions would be later proven correct: while the Texans struggled on the field, it also struggled at the gate partly because two of the team's best players, George Taliaferro and Buddy Young, were both black, which made fans in Texas automatically turn away from the team simply because of prejudice.

After the failure of the Texans, the NFL had no plans to return to the state in the foreseeable future. However, in 1959, Lamar Hunt, the son of oil tycoon H. L. Hunt, approached the NFL about putting another expansion team in Dallas. The NFL said no, stating that the league was not expanding at the time. He then approached the Chicago Cardinals about buying the team from owner Violet Bidwill Wolfner, who ultimately decided to keep the team and whose son Bill Bidwill remains the owner (the Cardinals did move to St. Louis, Missouri for the 1960 NFL season; the team currently is based in Phoenix, Arizona; the Cowboys and Cardinals were divisional rivals from 1961–66, and again from 1970-2001). Due to these rebuffs, Hunt formed the American Football League with his own Dallas team, the AFL's incarnation of the Dallas Texans.

In response, the NFL suddenly reversed course and awarded an expansion team to Dallas for the 1960 season that ultimately became the Cowboys. The plan worked: although the Texans were by far the better team on the field and won the 1962 AFL Championship, due to the Cowboys being part of the more-established NFL, the Texans took their AFL Championship north to Kansas City, Missouri, where they remain as the Kansas City Chiefs.

In the meantime, the Cowboys started play in the NFL in 1960. Their first game was against the same Steelers team that voted against putting an NFL team in Dallas eight years earlier, with the Steelers coming away with a 35-28 victory at the Cotton Bowl, en route to an 0-11-1 first season for the Cowboys. The following year, the two teams met again in the season opener at the Cotton Bowl and the results would be different: the young Cowboys beat the veteran-filled Steelers 27-24, the first victory for the Cowboys in franchise history.

The two teams would head in opposite directions the rest of the decade, with the Cowboys competing for the NFL championship in 1966 and 1967 (both losses to the Vince Lombardi-led Green Bay Packers, the latter matchup in the Ice Bowl) while the Steelers would be among the NFL's worst teams, culminating in a 1-13 record in 1969 that saw the team win its season opener against the Detroit Lions, then lose every game afterwards in the first season of Hall of Fame head coach Chuck Noll.

Around this time, both teams would have firm identities. Both were strong on defense with the Steelers' famed Steel Curtain defense, called a "Stunt 4-3", while the Cowboys boasted the Doomsday Defense, based around Landry's "Flex" 4-3 defense. On the offensive side of the ball brought key differences, as the Cowboys had Hall of Fame quarterbackRoger Staubach and his aerial attack, as well as his reputation for fourth-quarter comebacks, earning him the nickname "Captain Comeback". The Steelers meanwhile, were powered offensively by the running game, led by Hall of Fame running backFranco Harris.

The two would have their first postseason meeting in Super Bowl X, with both teams vying to tie the Packers and Miami Dolphins for their second Super Bowl Championship. The Steelers won this game, 21-17, after safety Glen Edwards intercepted a Staubach pass in the end zone to seal the victory. The hostility was evident in the third quarter when Steelers kicker Roy Gerela missed his second field goal, a 33-yard attempt. After the miss, Cowboys safety Cliff Harris mockingly patted Gerela on his helmet and thanked him for "helping Dallas out," but was immediately shoved to the ground by Steeler linebacker Jack Lambert. Lambert could have been ejected from the game for defending his teammate, but the officials decided to allow him to remain.[7]

After the Cowboys won Super Bowl XII, the two would meet again in Super Bowl XIII, considered one of the greatest Super Bowls ever played and consisted of a combined 20 players, coaches, and front-office administration that ended up in the Pro Football Hall of Fame, an NFL record. The Steelers would once again come victorious, holding off the Cowboys 35-31. By this point, both teams would have rabid fan bases established nationally due to prominent television exposure.

The two would meet in the regular season in 1979 at Three Rivers Stadium, a 14-3 Steelers victory that many thought would be preview of Super Bowl XIV. While the Steelers did go on to win Super Bowl XIV that season, the Los Angeles Rams crashed the party, having upset the Cowboys in the divisional round of the playoffs 21-19 in Staubach's last game en route to meeting the Steelers in Super Bowl XIV.

Age eventually caught up to both teams once the 1980s hit, though both remained competitive into the middle of the decade. The highlight of the decade for this rivalry would come in the 1982 season opener at Texas Stadium, when the Steelers ended the Cowboys NFL-record 17-year season-opening winning streak with a 36-28 victory against the Cowboys.

By the middle of the decade, both teams were rebuilding. The 1986 NFL season would be the first year since the 1965 NFL season that both teams missed the playoffs, which would happen for two more years before the Steelers clinched a wild card spot in 1989. During this time, the Steelers, with a mix of aging veterans and younger players, remained competitive in the AFC Central while the wheels fell off competely in Dallas. In 1988, both Tom Landry and Chuck Noll appeared on the cover of Sports Illustrated together, asking if both coaches had lost their touch. Though both teams had young future Hall of Famers in Michael Irvin and Rod Woodson, the Cowboys and Steelers would finish 3-13 and 5-11, respectively, for 1988. New Cowboys owner Jerry Jones fired Landry after the season. Noll would retire just three seasons later after missing the playoffs by just a few games each year after his breakout 1989 wild-card spot and two playoff thrillers, a 26-23 overtime victory in Houston and a 24-23 loss at Denver.

The Cowboys would return to prominence in the 1990s, winning three Super Bowls, while the Steelers would return to AFC Championship contention under head coach Bill Cowher. The rivalry resumed in the 1990s, but unlike the 1970s matchups that were dominated by Pittsburgh, Dallas got the upper hand this time around. The Cowboys swept all four matchups between the two teams in the decade.

The possibility of Cowboys–Steelers III for Super Bowl XXIX existed, as both teams advanced to their respective conference championships. Such a matchup would be a rematch from Week 1 of the regular season, which the Cowboys won 26-9. The Cowboys were the two-time defending Super Bowl champions, while the Steelers behind their "Blitzburgh" defense was the favorite to win the AFC. However, the favored Pittsburgh Steelers were upset by the San Diego Chargers 17-13 while the San Francisco 49ers, who had lost in the NFC Championship game the previous two years to the Cowboys, beat the Cowboys 38-28.

Fans would only have to wait another year for Cowboys–Steelers III in the Super Bowl, as both teams advanced to Super Bowl XXX. Like the previous two matchups, the game was close, but this time favored the Cowboys, who won 27-17 after Steelers quarterback Neil O'Donnell threw two interceptions to Cowboys cornerbackLarry Brown, who would be named Super Bowl MVP for his efforts.

The Steelers have remained competitive since and have won two more Super Bowls (Super Bowl XL, Super Bowl XLIII) and losing one (Super Bowl XLV) while the Cowboys have not been back to the Super Bowl since Super Bowl XXX and have only won two playoff games in that time. The regular season matchups still get hype today. The three matchups since the start of the 21st century have all been close. The Steelers defeated the Cowboys in both games, winning 24-20 in 2004 and 20-13 in 2008. The Cowboys won Dec. 16th, 2012 at Cowboys Stadium by a 27-24 margin in overtime. Their next meeting will be in the 2016 season, unless they meet in the Super Bowl before then.