À 21 ans, Nathalie Lefèvre obtient au Conservatoire royal de Mons son Diplôme Supérieur avec grande distinction et les félicitations du jury. Elle se perfectionne ensuite auprès d’éminents professeurs tels que Walter Boeykens, Guy Deplus, Antony Pay, Piet Honingh, Alain Damiens et Jean-Pierre Peuvion avec qui elle obtient son Diplôme Supérieur de musique de chambre au Conservatoire royal de Liège.
Lauréate de nombreux concours parmi lesquels le Concours International du Lycéum de Suisse, elle enregistre divers récitals pour la Radio Suisse Romande, la RTBF, la BRTN et joue en soliste avec l’Orchestre de la RTBF, l’Orchestre de Neuchâtel, Casco Phil et la Beethoven Académie dont elle devient clarinettiste solo en 1991. Elle quittera ce poste afin de se consacrer principalement à sa carrière d’enseignante aux Conservatoires de Mons et Bruxelles, académies de musique de Mouscron et Berchem-Sainte-Agathe.
Comme et de chambriste, elle est membre fondateur de l’ensemble Oxalys avec lequel elle se produit dans le monde entier : USA, Chine, Japon, Russie, Italie, Norvège… enregistre divers CD et donne également des masterclasses à Manchester, Changcha (Chine), Kumamoto (Japon).
Nathalie Lefèvre se produit régulièrement en tant que clarinettiste solo ou petite clarinette dans différents orchestres tels que l’Orchestre National, l’Opera Ballet Vlaanderen, l’Orchestre de Chambre de Wallonie, De Filharmonie, Ictus, l’Orchestre Symphonique de Flandres.