Hjemdal ble født i Sarpsborg og vokste opp i Fredrikstad. Hun er datter av administrasjonssjef og tidligere stortingsrepresentant Odd Holten og avdelingssykepleier Berit Sigrunn Aaberg. Hjemdal bor nå i Fredrikstad, etter å ha bodd mange år i Askim. Hjemdal er utdannet teolog fra Menighetsfakultetet i 1996.