Andersen studerte 1973–1977 på vokallinjen ved Norges musikkhøgskole og deretter på diplomlinjen (1977–1979) med bl.a. Kari Frisell som lærer. Hun hadde også et studieopphold ved Musikhochschule Lübeck (1978–1980)[1] med K. H. Pinhammer som lærer i tillegg til studier med Peter Pears.[2]
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 La Boheme hvor hun var engasjert fram til 1987.