Nata a Dolbeau-Mistassini (una piccola cittadina della provincia canadese del Québec), la Lemiuex è divenuta famosa a livello internazionale per il suo carisma personale e scenico e soprattutto per la sua rara voce di contralto.
Dopo essersi diplomata presso i conservatori di Chicoutimi e Montréal ha conseguito numerosi premi come il primo premio al Concorso internazionale Regina Elisabeth del Belgio (2000). La Lemieux è stata la prima cantante canadese ad avere questo riconoscimento.
I prestigiosi premi che la Lemieux ha conseguito durante la sua carriera le hanno permesso di partecipare ad importanti recital e concerti con le grandi orchestre tra le quali: Orchestre national de France, l'Orchestre du Capitole de Toulouse, l'Orchestre symphonique de la Monnaie, l'Orchestre Philharmonique de Radio France, la Academy of Ancient Music, la Rotterdam Philharmonic Orchestra, Les Musiciens du Louvre, la London Philharmonic Orchestra, la Deutsches Symphonie Orchester Berlin, l'Ensemble Matheus, Les Violons du Roy, l'Ensemble orchestral de Paris, Modo Antiquo, l'Orchestra sinfonica di Singapore, l'Orchestre philharmonique de Saint-Petersbourg, l'Orchestre Symphonique de Montréal, la National Arts Centre Orchestra a Ottawa, Tafelmusik Baroque Orchestra e la Edmonton Symphony Orchestra.
Inoltre ha cantato con grandi maestri tra i quali si ricordano: Richard Bradshaw, Franz-Paul Decker, Charles Dutoit, Paul Goodwin, Bernard Labadie, Sir Neville Marriner, Kurt Masur, Marc Minkowski, Kent Nagano, John Nelson, Gianandrea Noseda, Peter Oundjian, Michel Plasson, Federico Maria Sardelli, Michael Schonwandt, Marc Soustrot, Yoav Talmi, Ilan Volkov and Pinchas Zukerman.
A tutt'oggi la Lemieux è registrata presso numerose case discografiche come la belga Cyprès che le ha permesso di effettuare due registrazioni dopo aver conseguito sei palme all'importante Concorso internazionale Regina Elisabeth del Belgio.
Da ricordare altresì l'intensa attività concertistica che la Lemieux svolge in ambito rinascimentale e barocco collaborando con grandi artisti quali il controtenore francese Philippe Jaroussky, il gruppo L'Arpeggiata diretto dalla celebre e rinomata Christina Pluhar e Jean-Christophe Spinosi.
«Per i suoi successi nella comunità lirica canadese come rinomato contralto. Marie-Nicole Lemieux è una delle nostre grandi cantanti d'opera. Benedetta da una voce eccezionale, ha vinto il primo premio assegnato al Concorso nazionale canadese di Jeunesses Musicales non molto tempo dopo aver completato i suoi studi al Conservatoire de musique de Québec. Ora è tra i migliori contralti del mondo. Esibendosi in recital, opere e concerti, è stata acclamata in alcuni dei più prestigiosi teatri d'opera del mondo, in particolare per la sua interpretazione di Mrs. Quickly nel Falstaff di Verdi. Condivide la sua passione ispiratrice attraverso la sua personalità calda e allegra ed è l'ambasciatrice ufficiale del Festival Internazionale Domaine Forget de Charlevoix.» — nominata il 7 maggio 2015, investita il 23 settembre 2016[1]