O primer álbum de Leroy, Nolwenn, amaneixió en marzo de 2003 y ya heba vendito mas de 400.000 copias en noviembre d'ixe mesmo anyo. En 2006, Universal Music dició que s'heban vendito mas de 700.000 copias, encara que no bi ha certificación oficial d'iste feito por o Syndicat national de l'édition phonographique. Quatre cancions de l'álbum, "Cassé", "Une Femme cachée", "Suivre une étoile" y "Inévitablement" amaneixioron tamién como singles. Dende aviento de 2003, Leroy presentó o disco en una chira por Francia, Belchica y Suiza.