Elly Kjølstad var elev hos den danske teaterdirektøren Frederik Adolph Cetti i fødebyen Bergen. Hun fikk sin scenedebut med Cettis selskap høsten 1870, i stykket . Hun fulgte Cetti sesongen 1870-1871 i Bergen og Trondheim.