Heltberg har utdannelse ved Teaterhøgskolen, Khio (2006–2010), som student på Teaterskolen spilte hun bl.a tittelrollen i Frank Wedekinds Lulu.