Henriksen deltok tidlig i samisk organisasjonsarbeide. Fra 1929 til 1953 arbeidet han som språkkonsulent for professor Konrad Nielsen i dennes arbeide med sin samiske ordbok, . Henriksen arbeidet samtidig som oversetter til samisk, også hvor nødvendig med å utvikle samiske ny-ord for ord i moderne norsk uten eksisterende parallell i samisk. Han deltok i komiteen som i 1948 fikk godkjent sin anbefaling til en felles nordsamisk rettskrivning for Norge og Sverige.