Gjøstøl begynte i NRKs pikekor da hun var åtte år gammel. Siden tok hun utdannelse ved Statens operaskole, og som sangpedagog. Hun har sunget pop, visepop, musikaler og jobbet som musikkpedagog. Hun vant Spellemannprisen 1975 i klassen «Årets popsolist» for albumet .