Gavang startet som sanger i 1979, da hun var 13 år gammel, med en opptreden i NRKs tv-serie med Odd Grythe som programleder. Hun ble invitert til programmet fordi hun året før hadde vunnet en lokal talentkonkurranse i hjembyen Narvik.