Cowboys-Steelers rivalry: Record, Super Bowl history, and more between blueblood NFL franchisesSport The Cowboys and Steelers defined the NFL in the late 1970’s, and the rivalry has endured.