sposato con Jane Pollack
Nonostante una lunga e importante carriera cinematografica, dove ha quasi sempre interpretato ruoli difficili e inquietanti, Henriksen è noto al grande pubblico grazie al ruolo di Frank Black nel serial televisivo “Millennium”.