Olsen ble oppdaget av Arne Bendiksen i 1984 og utga promotionsingelen «Jeg gir meg aldri»/«Fuel to the Flame» (AB Records AB 007) samme år. I 1995 kom hun på tiendeplass i den norske finalen i Melodi Grand Prix med sangen «Kan ikke du?». Olsen kom på femteplass i den norske finalen i Melodi Grand Prix 1997 med sangen «Min egen superstar».