Hun var med i barnekoret i allsangprogrammet på NRK fra første sending i desember 1980. hadde et tradisjonelt og norsk preg, og NRK var på den tiden den eneste fjernsynskanalen i Norge. I 1983 ble hun solist, og det ble gitt ut en LP-plate med Rune Larsen, som oppdaget henne og senere ble hennes manager. I 1983 opptrådte hun for første gang på TV i barneprogrammet , hvor hun sang Barbra Streisands «Evergreen». Ifølge Rune Larsen var fremføringen så bra at noen trodde hun mimet til Streisands original. I 1984 sang Kyrkjebø solo på TV flere ganger. Hun opptrådte hos Odd Grythe i , hvor hun sang to gamle slagere: «Barndomshjemmet» og «Sukiyaki».