Kittelsen scenedebuterte som amatør sommeren 2002 i en moderne versjon av . Dette var en forestilling med skuespillere fra andreklassen ved Statens teaterhøgskole. Hun fullførte teaterhøgskolen i 2003.