Oprócz jednego z najlepszych zawodników w historii National Hockey League ordery otrzymali m.in. wieloletni prezes innego klubu hokejowego Montreal Canadiens Pierre Boivin, mistrzyni paraolimpijska Chantal Petitclerc i była premier Kanady Kim Campbell. Lemieux grał przez 18 sezonów, wszystkie w barwach Penguins, z którymi dwukrotnie sięgał po Puchar Stanleya w latach 1991-92. Ma za sobą 915 ligowych spotkań, w których zdobył 1723 punkty, w tym 690 bramek i 1033 asyst. W fazie play off wystąpił w 107 spotkaniach, a jego dorobek to 76 goli i 96 podań, czyli 172 pkt. W 2002 roku zdobył z reprezentacją Kanady złoty medal olimpijski na igrzyskach w Salt Lake City.

W latach 90., razem z Czechem Jaromirem Jagrem tworzył jeden z najlepszych ataków ligi. Jest siódmy w klasyfikacji wszech czasów najskuteczniejszych zawodników, sześciokrotnie otrzymywał nagrodę dla najlepszego strzelca ligi, a trzykrotnie uznawano go najbardziej wartościowym zawodnikiem NHL. To wszystko osiągnął, mimo długiej przerwy w grze, gdy w 1997 roku z powodu choroby nowotworowej węzłów chłonnych przerwał karierę na trzy lata. Ostatecznie zakończył ją w 2006 roku, w wieku 41 lat, gdy lekarze stwierdzili u niego arytmię serca.