Theisen hadde sin debut i Universitetes Aula i Oslo i 1979. Hun entret den internasjonale operascenen i 1982, hvor hun i en oppsetning i Gelsenkirchen (Tyskland), hadde rollen som Nedda i Bajazzo. Hun har videre vært solist ved en rekke andre operahus i Europa, og har opptrådt i blant annet Hamburg, Lûbeck, Detmold, Essen, Frankfurt, Nûrnberg, Regensburg, Strasbourg og Catania.