Halse er også medlem av styret i Oslo Arbeiderparti. Halse har sittet i fylkesstyret i AUF i Oslo i flere år, og ledet organisasjonen fra 2000 til 2002. Halse er utdannet innen samfunnsøkonomi, samfunnsgeografi og innovasjon ved Universitetet i Oslo og universitetet i Aalborg. Han har også studert tsjekkisk ved Karls universitet i Praha.