Pour permettre à leurs deux filles d'entrer au conservatoire, son père Constantin, projectionniste de cinéma, et sa mère Alice, ouvreuse, migrent vers la capitale grecque, à Athènes. Elle est entrée au conservatoire hélennique à 15 ans et y a étudié le chant, le
piano et l'harmonie. La soeur aînée, Jenny, semble plus douée alors que Nana a des cordes vocales dissymétriques. Cette anomalie, au lieu de l'handicaper, se révèle être bénéfique, car elle lui offre un timbre particulier et une voix cristalline quand elle chante. Elle avait pour projet d'entrer à l'opéra après ses études. Après huit ans de conservatoire, elle intègre un groupe de
jazz, en tant que chanteuse, lequel devient plus ou moins célèbre dans leur localité. Son professeur de chant désapprouve ce genre de musique et ayant été informé de ce fait, il lui interdit de passer les examens de fin d'année du conservatoire. De ce fait, elle ne pouvait plus espérer être reçue à l'opéra. Elle réagit en s'investissant à fond dans la chanson. Elle chante alors dans un club athénien et fait la rencontre d'un grand compositeur grec, Manos Hadjidakis qui s'intéresse particulièrement à la voix unique de la jeune femme aux lunettes d'étudiante.