Halse var leder i Sosialistisk Ungdom (SU) fra deres 24. ordinære landsmøte på Hamar 25. juni 2012, da han etterfulgte Olav Magnus Linge. Han hadde da sittet i sentralstyret siden 2009 og var dets faglige leder. Han har videre vært fylkesleder i Akershus SU, og representerte SV i Akershus' fylkesting. Halse gikk av som SU-leder ved landsmøtet i 2014.