Nana descubrió su vocación cuando era sólo una niña. Estudió en el conservatorio de Atenas .
En 1981,la canción "Libertad" , que grabó en cinco idiomas y que es una adaptación del "Va,pensiero" de la òpera "Nabuco", de Verdí- la lanzó a la fama mundial.
