Paulsen var i mange år aktiv i Heimevernet. Han var områdesjef for HV14, og hadde da kapteins grad til han gikk av først på 2000-tallet.