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) med K. H. Pinhammer som lærer i tillegg til studier med Peter Pears.