I september 1978 hadde Andersen sin debutkonsert Universitetets Aula i Oslo. Årene 1980–1982 var hun engasjert ved operaen i Freiburg og deretter 1982–1984 ved operaen i Darmstadt. I 1986 debuterte hun ved Den norske opera i rollen som Musetta i hvor hun var engasjert fram til 1987.