Нана Мускури (по-настоящему ее зовут Йоанна Мускури) родилась на Крите, в Греции 13 октября 1934-го года. Наной ее называли с самого раннего детства, и с тех пор ласковое прозвище превратилось в довольно-таки громкое имя. В шесть лет будущая певица впервые продемонстрировала вокальные таланты. В двенадцать стала брать уроки пения у профессионального педагога. Тогда кумирами Наны были такие знаменитости, как Фрэнк Синатра, Элла Фицджеральд, Билли Холидей, Эдит Пиаф.

Отец Наны работал киномехаником в местном кинотеатре, а мать - там же, билетершей. Переехав в Афины, родители задались целью выучить дочерей (у Наны была старшая сестра Дженни) во что бы то ни стало и непрестанно трудились. Вскоре их усилия увенчались успехом, и в 1950-ом году Нана поступила в Афинскую Консерваторию, где училась в течение восьми лет классической музыке и оперному пению. После она была вынуждена покинуть учебное заведение. Всему виной стал джаз, которым по совету друзей начала заниматься Нана Мускури. Когда же певица вошла в состав одного из популярных джазовых коллективов, выступающего в ночных клубах, учитель Наны (профессор в консерватории) пришел в ярость и сделал все, чтобы его непутевая ученица покинула учебное заведение. Несмотря ни на что, исполнительница не расстроилась и продолжила работать в афинских клубах.

В 1957-ом году Нана Мускури записала свои первые несколько песен, а в следующем году познакомилась с известным греческим композитором Маносом Хаджидакисом, который мгновенно разглядел в исполнительнице талант и предложил сотрудничество. Тогда же началась их совместная деятельность. Через несколько лет Нана приняла участие в Греческом Песенном Фестивале, заняла первое место и тогда же стала необыкновенно популярной.

В 1961-ом году Нана Мускури вышла замуж за Йоргоса Петсиласа. Поначалу они были очень счастливы. Через семь лет после бракосочетания певица родила сына, а в 1970-ом - дочь.