Virsaladze was born to economist Bagrat Virsaladze and botanist Elene Muskhelishvili on January 3, 1911. She was the youngest of three children. When Virsaladze was ten years old, the Red Army invaded Georgia. Her father wanted to flee to Europe to escape the occupation, where both he and his wife had been educated, but his wife refused to leave Georgia.