Нольвенн Леруа родилась в семье профессионального футболиста Жан-Люка Ле Магресса. Детство Нольвенн прошло в постоянных переездах — в Бретани, Парижском регионе, Нор — Па-де-Кале, наконец, в Виши. По совету школьной учительницы музыки Нольвенн Леруа серьезно занималась игрой на скрипке, однако в юности то и дело колебалась в выборе между музыкой и другими занятиями. В старших классах год проучилась в США, став стипендиатом благотворительного «Ротари клуба». По возвращении во Францию Нольвенн Леруа поступила на отделение вокала консерватории Клермон-Феррана, а затем там же стала студенткой юридического факультета университета. Мечты о музыке сменились мечтами о дипломатической карьере в системе ООН и связанных с ней гуманитарных негосударственных организаций. Но желание петь не угасло, просто ждало своего часа…

Её имя стало известно во Франции в 2002 году, когда 20-летняя певица вышла победительницей популярной телепередачи — реалити-шоу "СтарАкадеми" (французская версия "Фабрики звезд"). За последующие годы Нольвенн Леруа стала известной исполнительницей, выпустившей 4 оригинальных альбома. Её последний диск 2010 года с названием «Бретонка» вошёл в десятку самых популярных песенных альбомов Франции.