Przez 8 lat uczęszczała na lekcje szkoły baletowej w Warszawie.
Dalszą naukę kontynuowała w szkołach w Wielkiej Brytanii oraz Stanach Zjednoczonych. Ukończyła kierunek aktorstwa oraz teatru muzycznego w „Tisch School Of The Arts” w Nowym Jorku. Nad pierwszą płytą pracowała w Los Angeles, początkowo z producentami: Johnem Poppo, Heather Holley, Robem Hoffmanem i Gregiem Wellsem, później z Glenem Ballarem.
Na początku 2008 roku, Jej utwór „Power Of Attraction” znalazł się na 24 miejscu w rankingu najlepszych utworów Amerykańskiego Bilbord Magazine. Debiutancki album promował singiel „Fall”.

W czerwcu 2008 zwyciężyła w konkursie „Superjedynek” w kategorii “Debiut Roku”. W tym samym miesiącu wystąpiła na krakowskich Błoniach przed Celine Dion, podczas jedynego koncertu w Polsce. Natalia Lesz brała udział w VIII edycji „Tańca z Gwiazdami”. Zajęła w nim II miejsce, przegrywając w finale z Agatą Kuleszą.