Halse bodde på Karlsøy fra 1985 og var der kateket og senere vikarierende sogneprest frem til 1990. Han fikk deretter jobb som lærer ved Volda videregående skole og hadde samtidig oppdrag som vikarprest i Søre Sunnmøre prosti. I 1991 ble han høgskolelektor ved Volda lærarhøgskule. Fra 1994 ble lærerhøgskolen en del av Høgskulen i Volda. Halse fortsatte sitt virke der. Fra 1999 ble han førstelektor, så førsteamanuensis fra 2009. I august 2011 ble han rektor ved høgskolen frem til 2015. Fra 2018 ble han professor.