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). Obecnie artystka pracuje z nominowanym do Grammy Glenem Ballardem. Efektem tej współpracy jest debiutancki jej singiel, zatytułowany "Fall". Utwór pilotuje pierwszy album wokalistki, który zapowiadany jest na kwiecień 2008 roku.