En 2000, la contralto Marie-Nicole Lemieux devient la première Canadienne à remporter le Premier Prix ainsi que le Prix spécial du lied au Concours musical international reine Élisabeth de Belgique. Ce prix prestigieux la fait connaître du milieu international et lui permet de se produire tant en récital qu’en concert. On l’entend chaque année en Amérique du Nord et àl’étranger, invitée à chanter dans des salles et des festivals de haute renommée.
Marie-Nicole Lemieux chante régulièrement sur les scènes internationales, interprétant des rôles de Berlioz, Debussy, Gluck, Haendel, Honegger, Monteverdi, Mozart, Rossini, Verdi, Vivaldi et Wagner.
Elle enregistre sous différents labels avant de signer un contrat exclusif avec Naïve, maison pour laquelle elle enregistre le rôle-titre d’Orlando furioso de Vivaldi et celui de Griselda du même compositeur. On lui doit également une sélection de mélodies françaises intitulée L’Heure exquise, louée par la critique. En 2008, toujours chez Naïve, elle sort un disque d’oeuvres sacrées de Vivaldi, dans lequel elle interprète le célèbre Stabat Mater du « prêtre roux », suivi par l’opéra La fida ninfa, du même compositeur. En 2009 ont paru un
enregistrement de lieder de Schumann (avec Daniel Blumenthal au piano) et une sélection d’airs de Vivaldi avec l’Ensemble Matheus, sous la direction de Jean-Christophe Spinosi. Elle vient tout juste d’enregistrer un programme d’airs d’opéras français avec l’Orchestre national de France sous la direction de Fabien Gabel.