Natalia 1979 Augusztus 22én született Moldávia Bălţi nevű városában. Amikor 7 éves volt a családja Ribnita-ba költözött.

Zenei iskolákban tanult. Amelett, hogy megtanúlt kíválóan hegedülni, egyre inkább a nagy szerelme az éneklés felé fordult.

12 évesen már rendszeresen fellépett, igaz még nem komoly színpadokon, de művészként meghívták számos esküvöre, ahol hegedült és énekelt is egyszerre. Mindenhol nagyon nagy sikereket tudhatott magáénak. 

1999ben tagja lett a Millenium zenekarnak, de nem marad velük sokáig, mert elhatározta, hogy inkább szóló karrierbe szeretne kezd.

Énekesi karierjének eddig legnagyobb sikere Ingerul meu" (My Angel) című kislemeze volt, amit Romániában hoztak forgalomba, és 11 héten keresztül benne tudott maradni a toplistában.

Legújabb sikerének pedig azt tudhatja be, hogy ő nyerte meg a Moldáv nemzeti Euroviziós döntőt, a Fight című számával.

A Moldáv nemzeti döntő eredménye:

94 pont  Natalia Barbu - Fight

76 pont  Zdob si Zdub - Space Cowboys  

70 pont  Olia Tira - Your place or mine?

Arról, hogy ki kapja meg a végső győzelmet, és így ki utazzon ki képviselni az országukat Finnországban egy 8 tagú zsűri döntött. Ebből 4en hívatásos zenészek voltak , 4ep pedigaz "átlag" közönséget képviselték. A zsűrinek ezenkívűl volt még egy elnőke, az ő feladata volt felügyelni a többieket, de ő maga nem szavazhatott. A végső körbe három dal jutott be, a zsűritagok pedig 8, 10 és 12 pontokat adtak a dalokra. Natalia a legmagasabb pontszámot kapta a 8 közül 7 zsűritagtól.