Henriksen giftet seg i 1931 med sykepleierske Julie Berg Gulbrandsen (1907–1990). De bosatte seg på Høvik i Bærum, og fikk to barn.