Piosenkarka i aktorka. W dzieciństwie przez 8 lat uczęszczała do szkoły baletowej, następnie wyjechała do Wielkiej Brytanii i USA w celu kontynuowania nauki. Tańca uczyła się w takich szkołach jak Royal Academy of Dancing, Alvin Ailey i Broadway Dance. Następnie ukończyła Tisch School Of The Arts w Nowym Jorku na kierunku aktorstwa oraz teatru muzycznego.

W 2002 r. rozpoczęła pracę nad swoim pierwszym albumem, podejmując współpracę z takimi producentami jak John Poppo, Heather Holley, Rob Hoffman i Greg Wells, a następnie Glen Ballard. Debiutancką płytę „Natalia Lesz” nagrała w Los Angeles i wydała wiosną 2008 r. Album poprzedzał singiel „Fail”, a współautorką tekstów i muzyki jest Jodi Marr^[1]. Pochodzący z tego krążka utwór „Power Of Attraction” piosenkarka wykonała w półfinale 45. Międzynarodowego Sopot Festiwalu. Została także laureatką nagrody Viva Comet 2008 w kategorii „Debiut roku”^[2] oraz otrzymała Superjedynkę w tej samej kategorii podczas 45. Krajowego Festiwalu Polskiej Piosenki^[3].

Wzięła udział w 8. edycji telewizyjnego show pt. „Taniec z gwiazdami”, gdzie wraz ze swoim partnerem tanecznym Łukaszem Czarneckim zajęła drugie miejsce^[4].

W październiku 2011 r. ukazał się jej drugi album zatytułowany „That Girl”, do którego została dodana płyta DVD zawierająca teledyski i materiały z planu sesji zdjęciowej w Nowym Jorku^[1].

W 2012 r. wokalistka wzięła udział w projekcie mającym na celu wypromowanie Gruzji w Polsce, w ramach którego nagrała cover przeboju Filipinek z 1968 r. pt. „Batumi” wraz z teledyskiem. Za uczestnictwo otrzymała honorowe obywatelstwo Gruzji^[5].

W 2015 r. została trenerką w 1. edycji programu „Mali Giganci” na kanale TVN^[6]. W tym samym roku zakwalifikowała się również do finału 18. Festiwalu i Konkursu „Pamiętajmy o Osieckiej”^[7].

Natalia ma na swoim koncie także wiele ról filmowych i teatralnych. Grała w takich serialach jak „Tancerze”, „Plebania” czy „Singielka” oraz kilku spektaklach, np. „Jak wam się podoba”, „Honeymoon”, „Short Eyes”^[8]. Tańczyła również w baletach „Romeo i Julia”, „Dziadek do orzechów” i „Córka źle strzeżona”.

Jest członkiem ASCAP – elitarnego Stowarzyszenia Amerykańskich Autorów, Kompozytorów i Wydawców”^[9].