Mario Lemieux - Early Pittsburgh Days 1984-88

At the start of Lemieux's career, the Penguins were in financial turmoil and there were rumors of relocation. The team had declared bankruptcy after the 1974–75 season, and by 1983, they were averaging fewer than 7,000 fans per game, less than half of the Civic Arena's capacity. They had not made the playoffs since 1982, and had not had a winning season since 1979. He debuted on October 11, 1984, against the Boston Bruins and on his first shift, he stole the puck from Hall of Fame defenseman Ray Bourque and scored a goal with his first NHL shot against Pete Peeters. Later that season, Lemieux played in the NHL All-Star Game and became the first rookie to be named the All-Star Game's Most Valuable Player. Despite missing seven games during the season, Lemieux scored 100 points and won the Calder Memorial Trophy as the rookie of the year. The next season, Lemieux finished second in league scoring with 141 points, behind Wayne Gretzky's NHL-record 215 points. He won the Lester B. Pearson Award as the NHL's best regular-season player as voted by his peers. Lemieux missed 17 games of the 1986–87 NHL season, his point production slipped, and the Penguins once again failed to make the playoffs. However, he played in the Canada Cup during the summer of 1987 and set a tournament record 11 goals in 9 games; his last goal, which clinched the Canadian victory, broke a tie with the Soviet team with 1:26 remaining in the third period. Lemieux cited his Canada Cup experience as the reason for his elevated play later on, stating, "Remember, I was only 21 years old at the time. To be around guys like Wayne [Gretzky] and Mark Messier and Paul Coffey [...] was a tremendous learning experience."

By the 1987–88 season, Wayne Gretzky had won seven consecutive Art Ross Trophies for leading the league in points. That season, fueled by his Canada Cup experience, Lemieux scored 168 points and won his first NHL scoring title. He also won his first Hart Memorial Trophy as the league's Most Valuable Player to his team, and the All-Star Game MVP award after a record-setting six-point game. Despite Lemieux's success, the Penguins finished one point out of the playoffs. They did, however, have their first winning record in nine years.