Mario Lemieux nació en Montreal, hijo de Jean-Guy Lemieux, un trabajador de la construcción, y Pierrette, una ama de casa.