Som åtteåring debuterte Anne Lise Gjøstøl i jentekoret til NRK og fekk vera med i fleire fjernsynsprogram på 1960-talet. Ho gav ut si fyrste singelplate i 1965, Nå er karnevalet over, det året ho fylte 13. Ho valde musikklinja på gymnaset, der ho m.a. gjekk saman med songarane Ellen Nikolaysen og Anne Karine Strøm. I 1969 deltok ho i NRK si talenttevling Talent 69, der ho kom på andreplass.