Penguins izvēlējās Lemjē jauno spēlētāju draftā 1984.gadā un viņš nekad nav spēlējis citā komandā. Kopumā 915 NHL spēlēs kanādieša kontā ir 1723 punkti (690+1033). Viņš kopā ar Pitsburgas komandu izcīnījis divus Stenlija kausus (1991, 1992), bet vēl vairāk liedza sasniegt daudzie savainojumi un slimība. Tikai 32 gadus vecais Lemjē 1997.gadā paziņoja par karjeras beigām, tomēr pēc trim gadiem atgriezās un aizvadīja vēl vairākas labas sezonas. Savā pēdējā (2005./2006.) sezonā Lemjē simboliski ievadīja komandā jauno zvaigzni Sidniju Krosbiju, kurš vēlāk kļuva kapteini un līderi - gluži kā pats Mario.
Mario Lemjē 66.numurs Penguins komandā ir iemūžināts un ar to neviens hokejists vairs nespēlēs.