Elle signe avec le New York City Opera, et fait sa première apparition avec cette compagnie en tant que Reine de Chémakhâ dans Le coq d'or de Rimsky-Korsakov en 1969[6]. Elle fait des apparitions dans ce théâtre à plusieurs reprises jusqu'en 1977[7], chantant des rôles tels que Conceptión dans L'heure espagnole de Ravel, Blonde dans Die Entführung aus dem Serail de Mozart. Puis elle obtient le premier rôle dans La traviata, La belle Hélène d'Offenbach et La fanciulla del West de Puccini, entre autres[8].
Elle se produit pour la première fois en Europe en 1974, dans le rôle de Micaëla dans Carmen de Bizet à l'Opéra du Rhin de Strasbourg. L'année suivante, elle fait sensation avec son interprétation de Salomé de Richard Strauss[1]. D'autres représentations en Europe suivent notamment dans le rôle principal de la Tosca de Puccini à La Fenice à Venise, et Elsa dans Lohengrin du Festival de Bayreuth de 1979[9], réalisé par son futur mari, Götz Friedrich. Cette performance est par la suite enregistrée et filmée[10].
Elle rejoint Berlin où elle s'installe et contribue à façonner la réputation du Deutsche Oper Berlin pendant près de quarante ans, à travers plus de 400 représentations et 24 rôles différents[11]. Elle est reconnue pour donner à ses rôles une crédibilité psychologique[11]. Elle se produit également ailleurs en Europe: à Vienne, à Paris, au Royal Opera House (en tant que Lulu de Berg, que Robert Craft a décrite comme «chantée avec précision et parfaitement interprétée»[12]) , mais aussi ailleurs dans le monde, à Los Angeles et au Théâtre Bolchoï de Moscou entre autres[10].
En 1985, Armstrong est nommée Kammersängerin à Stuttgart; et reçoit finalement le titre en 1994 à Berlin[1].
