Andersson-Palme tillhörde Stockholmsoperan 1964–96. Efter talrika roller i den lyriska repertoaren, t.ex. Mozart och Puccini, utvecklades hon alltmera i dramatisk riktning och hade betydande framgång även internationellt i roller som Lulu (första gången 1977), Salome (på Metropolitan 1981), Verdis Lady Macbeth och Brünnhilde i ”Nibelungens ring”.