Natalia Dousso is geboren in Athene, maar verhuisde toen ze zes maanden oud was naar Londen. Haar vader had daar namelijk werk gevonden. Ze is daar nog altijd woonachtig.
Op zeer jonge leeftijd leerde zij piano spelen en toen ze 11 was schreef zij haar eerste songteksten. Drie jaar later nam ze haar eerste demo op en werd ze vaak gevraagd om teksten te schrijven. Toen ze een grote 'opdracht' kreeg uit Griekenland zei ze in eerste instantie nee, maar ging er later toch op in.
Een goede zet, bleek achteraf, want in Griekenland werd zij ontdekt door de grote bazen. Na Griekenland kreeg ze er lucht van en ging in zee met het Turkse label NR1 Music om drie albums in het Grieks op te nemen.
In augustus 2004 komt ze met haar eerste maxi single 'Ola T'Alla', dat toch niet zo populair werd buiten Griekenland en Turkije. In 2005 laat Reflex FM je kennismaken met haar hit 'Poses Fores'.