Lemieux a disputé toute sa carrière avec les Penguins et occupe le huitième rang de tous les temps pour les points (1723), le 11e rang pour les buts (690) et le 12e rang pour les passes (1033). Le joueur de centre est parvenu à le faire en 915 matchs, ce qui lui permet de présenter la deuxième meilleure moyenne de points par match en carrière (1,88), derrière Wayne Gretzky, qui n'a pas été repêché dans la LNH. Parmi tous les joueurs sélectionnés au Repêchage 1984 de la LNH, Lemieux est deuxième au chapitre des buts, derrière Brett Hull (741), il est de loin le meneur pour les passes, avec 307 de plus que Luc Robitaille, et il est également premier au chapitre des points, 329 devant Robitaille. Lemieux a remporté la Coupe Stanley avec les Penguins en 1991 et 1992, et il a remporté le trophée Conn-Smythe, remis au joueur par excellence des séries éliminatoires de la Coupe Stanley, chaque fois. Il a récolté au moins 100 points à 10 reprises au cours de ses 17 saisons dans la LNH, incluant 100 (43 buts) à sa saison recrue en 1984-85 et un sommet personnel de 199 points (85 buts) en 1988-89. Lemieux a remporté le trophée Art-Ross, remis au meilleur marqueur dans la LNH, six fois et le trophée Hart, remis au joueur le plus utile à son équipe, trois fois. Lemieux, qui est maintenant copropriétaire des Penguins, est honoré avec une statue à l'extérieur du PPG Paints Arena. Il a été intronisé au Temple de la renommée du hockey en 1997.