I tillegg til at ho tok songtimar med Aase Nordmo Løvbergstuderte Anne Lise vidare ved Statens Operaskole og 4 år ved Barratt Dues Musikkinstitutt. Ho har teke eksamen som songpedagog. Då Cliff Richard fekk sitt eige norske fjernsynsprogram, var Anne Lise Gjøstøl med som gjest og popsongarinne. Også i ettertid har ho delteke i svært mange fjernsynsprogram, særleg med Erik Bye. Platedebuten hennar kom i 1972, under tittelen Ta min drøm; den var dels innspelt i Abbey Road Studios i London. Anne Lise Gjøstøl var også stundom med i Bendik Singers og syng på den einaste LP-en dei gav ut. Elles fekk ho engasjement i Det danske teater i København i musikalen «Blomsterstenen».