Lundemoen kommer fra Nord-Aurdal kommune i Oppland. Han har en bachelorgrad i samfunnsvitenskap og en mastergrad i moderne forvaltning fra Høgskolen i Lillehammer.