Andreassen föddes som norsk medborgare i Göteborg. Som 6-åring flyttade hon till den lilla ön Källö-Knippla i Göteborgs skärgård. Hon är delvis uppvuxen i samhället Sykkylven, Norge där hennes mormor och morfar hade en lantgård.
1978 kom Andreassen tvåa i Göteborgs-Tidningens talangtävling Sjöstjärnan ombord på en färja på väg till Amsterdam. Hon bildade sitt första band, "KEB Special", tillsammans med Kalle Bäckström och Bengt Adielsson. Under två år spelade de countrymusik på krogar och pubar över hela Sverige. Hennes andra grupp hette "Eliza Band", som förutom Andreassen bestod av Kjell-Åke Ring och Leif Ingdahl.
1980 blev Andreassen upptäckt av Lasse Holm vid en countrygala i Medborgarhuset i Stockholm. Dagen därpå fick hon spela in en demo och tre veckor senare blev hon medlem i gruppen Chips. Chips ställde upp i Melodifestivalen 1981 och vann året därpå med låten "Dag efter dag". I början av 1980-talet jobbade hon ofta tillsammans med countrysångaren Mats Rådberg. Hon medverkade i hans TV-serie The Country Show och tillsammans gav de ut albumet I'm the Singer, You're the Song.
Andreassen är historisk som den kvinna som deltagit flest gånger i Eurovision Song Contest (4 gånger). I mitten av 2003 och 2004 ledde hon och Ole Jørgen Grønlund den årliga TV-showen från Momarkedet i Mysen, Norge. De två var också programledare för musikprogrammet Retro i norsk TV 2002–2003.
Den 2 juli1994 gifte hon sig med Tor Andreassen (och bytte samtidigt efternamn från Andreasson till Andreassen).[3] På morgonen den 13 juni 2016 avled Tor Andreassen till följd av en hjärtinfarkt.[4]
Andreassen är bosatt i Ullern i Oslo och har två döttrar.