L'Ordre du Canada a été créé en 1967 afin de reconnaître un accomplissement hors du commun, pour quelqu'un qui s'est dédié à sa communauté et pour des services rendus à la nation.
Depuis sa création, plus de 5000 personnes de tous les secteurs de la société ont été honorés de l'Ordre du Canada.
Lemieux a reçu l'Ordre du Québec en juin 2009.