Za młodu trenowała balet w warszawskiej Ogólnokształcącej Szkole Baletowej. Ukończyła studia aktorskie w Nowym Jorku oraz studia w zakresie wokalno-aktorskim w łódzkiej Akademii Muzycznej.
Debiutowała w 2001 roku w programie telewizyjnym "Szansa na sukces", gdzie zaśpiewała piosenkę "Dziwny jest ten świat" Czesława Niemena. Jej pierwszy album, "Natalia Lesz", ukazał się w 2008 roku i zawierał takie przeboje jak "Power of Attraction" i "Miss You". W 2010 roku wydała drugi album, "That Girl", który promowała singlem "Coś za coś".
Oprócz kariery muzycznej zajmuje się także aktorstwem. Wystąpiła w serialach "Pierwsza miłość" , "Na Wspólnej" i "Ojciec Mateusz" .
W 2011 roku na mocy decyzji Micheila Saakaszwiliego, ówczesnego prezydenta Gruzji, otrzymała honorowe obywatelstwo tego kraju.
-1979-portrait.jpg)