Halkjelsvik er utdannet journalist ved Høgskulen i Volda, og har bachelorgrad i statsvitenskap og historie fra NTNU i Trondheim.