Sin Christiania-debut fikk Elly Kjølstad 27. mars 1873 ved Christiania Theater, i rollen som i . Hun var i noen år ansatt ved dette teatret, før hun en periode var tilknyttet Carl Johan-teatret. Høsten 1900 reiste hun på turné med .