Høiberg er utdannet fengselsbetjent og sosionom. Han arbeidet på Bastøy fengsel fra 1993 til 2007.