Theisen er utdannet ved Østlandets Musikkonservatorium, nå Norges musikkhøgskole, samt Statens Operahøgskole. Hun har også deltatt i ulike masterclasses og studier i Bayreuth, Salzburg, Wien og København. Hennes lærere har vært Erna Skaug, Ingrid Bjoner, Kim Borg, Anna Reynolds og Jean Cox.