Henriksen var i 1891 en av stifterne av Oslo Skiklub (som ikke må forveksles med Christiania Skiklub), og var klubbens første formann. I årene 1899-1912 bodde han i Alger, der han var ansatt i den norske trelastforretningen A/S Granvik. Ifølge skihistoriker Jakob Vaage var Henriksen blant de første som gikk på ski i Afrika, og han vant verdensdelens første hopprenn, som ble arrangert i 1906. Etter at han flyttet hjem til Norge, var han styremedlem i A/S Granvik.