The Miami Dolphins and Pittsburgh Steelers have met three times in the postseason, with Miami winning 21-17 in the 1972 playoffs, and 45-28, in the '84 postseason. On December 30th, 1979, the Steelers prevailed, 34-14, at Three Rivers Stadium.
Unfortunately, barring a minor miracle, Miami will have a hard time coming away with a victory at Heinz Field this weekend, for several reasons. For starters, the Steelers are a better team than are the Dolphins, on both sides of the ball. Their respective approaches to the college draft each Spring stand as mirror images of one another: the Dolphins have expended five of their last six (and an NFL record eight of their last twelve) first round picks on offense, while the Steelers have employed the much more common, and successful, strategy of going with defense in the early rounds, having used five of their last six number ones on that side of the ball.