Henriksen var bokholder ved Tórshavns havnevesen i hele sitt yrkesliv. Han giftet seg med Elisabeth Mouritsen, datter av kontorist Jacob M. Mouritsen. Blant deres barn var den sosialdemokratiske lagtingskvinnen Jona Henriksen.