Przyszła na świat jako Nato Andronikashvili. Matka była Polką, ojciec pochodził ze starej szlacheckiej rodziny z korzeniami ostatnich cesarzy Bizancjum. Nato Vachnadze była wielką gwiazdą radzieckiego kina lat dwudziestych i trzydziestych. Studio Sakhkinmretsvi dało jej nieomal hollywódzką chwałę i blask. Jej nazwisko było na bilbordach oraz pierwszych stronach gazet, jej zdjęcia na okładkach pism. Pierwsze małżeństwo zawarła z księciem Merab Vachnadze, drugie z reżyserem Nikolozem Shengelayą.