Visjnevskajas scenedebuterte i Leningrad i 1944, men gjennombruddet kom på Bolsjojteateret i 1952 med Leonore i . Året etter fikk hun fast engasjement på Bolsjoj. I 1961 debuterte hun ved Metropolitan med tittelrollen i Giuseppe Verdis opera og året etter sang hun samme rolle ved Royal Opera House. Hun debuterte ved La Scala i 1964.