Henriksen var medlem av Nasjonal Samling, og tjenestegjorde fra 1. september 1943 som betjent ved Stapos avdeling i Oslo. Senere arbeidet han ved underavdelingen i Hønefoss, der han deltok i grov tortur av motstandsfolk.