I ungdomstiden var Hagen medlem av Unge Høyre, uten at han var spesielt aktiv i det politiske arbeidet. Etter gymnaset hadde han en periode jobb i et asfaltfirma i Tromsø, før han i januar 1964 avtjente førstegangstjenesten i Ingeniørvåpenet på Hvalsmoen. Her var han en periode kompanitillitsmann og fant seg godt til rette.