Nikolaysen begynte karrieren da hun vant NRKs "Talent '70". Hun deltok i Eurovision Song Contest som del av Bendik Singers i 1973, med «Å for et spill», og igjen i 1975 som solo-artist med «Det skulle ha vært sommer nå». I 1974 vant hun «Best Performance Award» i World Popular Song Festival i Tokyo. Hun var nominert til Spellemannprisen i 1973 og 1976.