Нани Брегвадзе родилась 21 июля 1936 в Тбилиси. Имя Нани получила в честь героини фильма «Золотая долина». У знаменитой певицы аристократические корни: «Мой дед, мамин отец, был из княжеского рода Микеладзе. Это была богатая семья. Судите сами – у моей мамы было шесть сестер и один брат, а ведь возможность содержать такие большие семьи была не у всех. Около Кутаиси до сих пор существует дедушкино поместье. Но мне досталась не только “голубая” кровь, но и уникальные музыкальные способности. У нас все обладали прекрасными голосами». В своё время тётя Нани Брегвадзе спела дуэтом со Сталиным. «Тогда ей было лет 17, и она впервые поехала в Москву на грузинскую Декаду культуры, — рассказывает певица. — На народном празднике присутствовал и Сталин. У него был очень хороший голос и слух. Он запел национальную песню, но в припеве замолчал. По “сценарию” там шли слова “эх ты, мальчишка”, спеть которые никто не решился, а моя тётя спела. Все испугались, а он, наоборот, оценил её поступок. И даже наградил орденом».