Η Νάνα Μούσχουρη γεννήθηκε στις 13 Οκτωβρίου 1934 στα Χανιά. Η οικογένεια της Μούσχουρη ζούσε στα Χανιά, όπου ο πατέρας της, Κωνσταντίνος, εργαζόταν ως μηχανικός προβολής ταινιών σε έναν τοπικό κινηματογράφο.
Η μητέρα της, Αλίκη Κατσαρού, γεννήθηκε στο Κέντρωμα των Σινιών της Κέρκυρας και εργαζόταν επίσης στον ίδιο κινηματογράφο ως ταξιθέτρια.
Όταν η Νάνα ήταν τριών χρονών, μετακόμισαν από τα Χανιά στην Αθήνα. Στην Κατοχή ο πατέρας της έλαβε ενεργό μέρος στην αντίσταση κατά των Γερμανών κατακτητών. Τα χρόνια ήταν δύσκολα και οι γονείς της δούλευαν πολύ σκληρά για να μπορούν να ζουν με αξιοπρέπεια τα δύο μικρά κορίτσια της οικογένειας, την Τζένη (Ευγενία) και τη Νάνα.
Μια γλυκιά παρότρυνση από μία αιθέρια φωνή
Μια ηλιαχτίδα σου χαϊδεύει τα μαλλιά
πρέπει να φύγεις θα μας βρούνε αγκαλιά
