Som ung var hun vokalist i dansebandene Bruno og Howards og var med å gi ut to plater med Howards i 1974. I 1975 ga hun ut sin første soloplate , og tre år senere oppfølgeren . Fra midten av 1980-tallet begynte hun å samarbeide med bassist, komponist, arrangør og produsent Geir Holmsen og tekstforfatter Trond Brænne. Samarbeidet resulterte i barneplaten i 1985, gitt ut under navnet Mabben Max. Platen var den første av mange barneplater fra Andersen i samarbeid med Holmsen og Brænne og ble nominert til Spellemannprisen 1985. Albumet ga hun ut i sitt eget navn, og for den fikk hun Spellemannprisen 1986 i klassen barneplate.