Años más tarde comenzó a jugar en equipos infantiles, y comenzó su carrera con 15 años de edad en los Laval Voisins de la Quebec Major Junior Hockey League.A pesar de perderse siete partidos durante la temporada, Lemieux logró 100 puntos y ganó el Trofeo Calder como novato del año.En 1987 fue convocado por la Selección de Canadá para la Copa Canada, y logró cuajar un buen juego al lado de otros jugadores como Gretzky, Mark Messier o Paul Coffey.Ese año el equipo si logró la clasificación, pero cayó en las finales de División ante los Philadelphia Flyers.La operación a la que sometió para corregir esa lesión le impidió jugar hasta 50 partidos de la temporada 1990-91.A pesar de sus problemas de espalda, Lemieux estuvo disponible para los playoff anotando 16 goles y 28 asistencias, y su equipo venció a los Minnesota North Stars en la final, logrando así su primera Copa Stanley.La temporada 1992-93 comenzó bien para Lemieux, que consiguió anotar al menos un gol durante 12 partidos consecutivos y tenía la posibilidad de superar el récord de anotación en la temporada regular (92 goles) establecido en 1982 por Gretzky.Afectado por otra lesión dorsal, Lemieux se perdió más de 50 partidos por problemas en la espalda que afectaron a su rendimiento, y al finalizar la temporada 1993-94 Lemieux anunció una retirada momentánea, debido al cansancio derivado de sus sesiones de radioterapia y a sus continuas lesiones.Con un récord del equipo en goles a favor, los Penguins cayeron en la Final de la Conferencia Este ante Florida Panthers.Los propietarios Howard Baldwin y Morris Belzberg se marcharon del equipo debiendo 90 millones de dólares a varios acreedores y jugadores, entre ellos el propio Lemieux.Como consecuencia, se produjo una rebaja salarial en los contratos y varios traspasos para evitar una crisis aún mayor en la formación.La complicada situación provocó que los Penguins declararan la bancarrota en noviembre de 1998.Sin embargo, Lemieux decidió hacer una propuesta: como él era uno de los mayores acreedores del equipo, decidió comprar los Penguins para recuperar su dinero y salvar así a la franquicia de su desaparición.Durante sus seis años como jugador en activo, Lemieux no perdió sus capacidades de anotación, marcando 76 puntos en la temporada 2000-01, y llegó con Pittsburgh hasta la Final de Conferencia, donde cayeron ante los New Jersey Devils.Durante las siguientes temporadas se vio afectado por diversas lesiones, pero en 2002-03 Lemieux consiguió ser el máximo anotador durante buena parte del campeonato, y aunque no logró el Art Ross finalizó la temporada con 92 puntos en solo 67 partidos.El acuerdo mantendrá a los Penguins en Pittsburgh durante al menos 30 años.Si no hubiese sido por sus problemas de salud, sólo Dios sabe qué más podría haber hecho.