Natalia Lesz urodziła się w Warszawie, gdzie przez 8 lat uczyła się w szkole baletowej. Naukę kontynuowała w wielu renomowanych szkołach, wśród których znalazły się między innymi londyńska Royal Academy of Dancing, Alvin Ailey i Broadway Dance. Natalia ukończyła kierunek aktorstwa oraz teatru muzycznego w Tisch School Of The Arts w Nowym Jorku. Obecnie artystka mieszka oraz tworzy również w Los Angeles.W roku 2002 wokalistka rozpoczęła współpracę z tak utytułowanymi producentami jak John Poppo (N'Sync), Heather Holley i Rob Hoffman (Christina Aguilera, Michael Jackson) oraz Greg Wells (Natasha Bedingfield, Pink, Pussycat Dolls i Mika).Na początku 2008 roku jej utwór Power of Attraction znalazł się na 24. miejscu w rankingu najlepszych utworów amerykańskiego Billboard Magazine. Również w 2008 roku Natalia zwyciężyła w konkursie Superjedynek w kategorii Debiut roku. W marcu 2010 wydała remix piosenki "Arabesque", który znalazł się na 53. miejscu w poczekalni amerykańskiej listy przebojów Bilboard.
Ciekawostki:
* Wystąpiła w VIII edycji Tańca z gwiazdami. Jej partnerem był Łukasz Czarnecki.
* W 2008 roku wystąpiła w kampanii reklamowej Samsunga.
* W czerwcu 2009 została ambasadorem kampanii "HELP dla życia bez tytoniu".