За 17 сезонов в NHL Марио Лемье провел 1022 матча (915 в регулярном чемпионате и 107 в play-off), в которых забил 766 голов (690+76) и сделал 1129 результативных передач (1033+96). Он трижды становился лучшим игроком, трижды лучшим бомбардиром сезона, а в списке самых результативных хоккеистов лиги за всю ее историю занимает шестое место. Кубок Стэнли вместе с Pittsburgh Penguins Лемье завоевывал дважды — в 1991 и 1992 годах. Он также выиграл в 2002 году золото Олимпиады, в 2004-м Кубок мира, будучи капитаном сборной Канады. В 1987 году Лемье забросил на последних секундах финальной встречи победную шайбу в ворота сборной СССР и помог канадцам победить на Кубке Канады. Он один из трех игроков за всю историю лиги, которые продолжили карьеру уже после того, как были включены в Зал хоккейной славы в Торонто (двое других — Ги Лефлер и Горди Хоу).