Nana Mouskouri de son vrai nom Iona Mouskouri, est née à Athènes en Grèce, le 13 octobre 1936. Dès l'âge de six ans, elle révèle des dons frappants pour la musique. Se jetant à corps perdu dans le chant classique, elle s'attaque aussi à la pratique du piano et à l'harmonie. Au bout de huit ans de conservatoire, elle se joint à un groupe d'amis passionnés de jazz pour chanter. Ils passent d'ailleurs à la radio. Son professeur de chant, opposé à ce genre de musique apprend la nouvelle et lui interdit de passer les examens de fin d'années du conservatoire. Son rêve d'entrer à l'opéra s'écroule d'un seul coup.
Elle chante dorénavant dans un club athénien, le Zaki. Durant cette période, elle rencontre le très grand compositeur grec, Manos Hadjidakis. Il est ébloui par la voix de Nana Mouskouri. Il lui écrit deux chansons "la procession" et "le jeune cyprès" qu'elle présente en 1960, au festival de la chanson hellénique. Elle y remporte le premier prix devant de nombreux concurrents. Le mois suivant, elle remporte également le premier prix au Festival de la chanson méditerranéenne à Barcelone. On la réclame en Italie, en Allemagne en Scandinavie. C'est la France qui avec le concours de Louis Hazan, le patron de Phonogram, offre à Nana Mouskouri l'opportunité d'enregistrer sur disque pour la première fois.
Le premier disque qu'elle fait en Allemagne "Weisse Rosen aus Athen" est un triomphe. Il se vend à plus d'un million d'exemplaires. Elle part ensuite enregistrer aux États Unis "The girl from Greece sings". Elle se rend aussi à Londres et enregistre une ballade américaine "My colouring book" qui fait d'elle une grande vedette dans ce pays et elle devient aussi une star dans son pays natal. En 1963, elle enregistre à Paris un album en langue grecque. Elle décide de s'installer dans la capitale avec son mari et musicien, Georges Petsilas, qui l'accompagne depuis 1956.
Le célèbre compositeur Michel Legrand commence à travailler avec elle en 1964 et lui fait enregistrer "les Parapluies de Cherbourg", suivi en 1965 de "l'Enfant au tambour". En 1967, elle effectue une grande tournée de plusieurs mois, aux États-Unis avec Harry Belafonte. Ses disques se vendent bien dans ce pays. Les chansons qu'elle enregistre en français remportent un grand succès. L'album "le jour où la colombe" en est un bon exemple, il regroupe des chansons fétiches comme "Au cour de septembre", "Adieu Angelina" et "Robe bleue robe blanche". Il lui apporte un premier disque d'or en France. En octobre 1967, elle se produit à l'Olympia en vedette. Elle y avait déjà chanté en première partie de Georges Brassens en 1966. Cette fois-ci, elle présente des chansons du folklore grec, des chansons de Mikis Hadjidakis mais aussi des classiques de la chanson française comme "le temps des cerises" . En février 1968, elle donne naissance à son fils Nicolas. Deux ans plus tard, elle donne naissance à sa fille Hélène.