Stenseng kommer fra Kvam i Nord-Fron kommune i Innlandet. Hun er datter av Ap-politikeren Gunnar Tore Stenseng.