Etter utdanningen begynte hun å jobbe på Trøndelag Teater, hvor hun debuterte i rollen som Ramborg i . Senere har hun også vært med i en rekke andre roller ved teateret. I tillegg produserte Henriksen selv en forestillingen, , som hun også hadde rolle i. Stykkets handling var lagt til Trondheim, Sarpsborg og New York.