Perteneció como vocalista al trío "Los atenienses", donde conoció a su marido Yorgos (George) Petsilas,[10]​ del cual se separó después, en 1975.

En 1959 se inician los triunfos para Nana, gracias a sus experiencias con diversos géneros musicales (Pop, Jazz, Folclórica, Clásica, Góspel, etc.).

Su más destacada característica es que ha grabado innumerables canciones en griego, inglés, francés, español, italiano, latín, alemán, hebreo y japonés, entre otros idiomas.

Posteriormente incursionó en la política, reprobando la dictadura militar griega y apoyando la democracia hasta su restitución en 1974.

Alcanzó gran popularidad en España en los años '80, al ser invitada con frecuencia a los espectáculos televisivos de José Luis Moreno.

En 2006 acudió como invitada especial al Festival de Eurovisión que se celebró en su Grecia natal.