Henriksen var med i troppen til det legendariske Bronselaget fra 1936, men var ubenyttet reserve i OL-turneringen. Han fikk imidlertid spille to år senere da Norge for første gang deltok i fotball-VM. Henriksen beskrives som en humørspreder som alltid hadde en morsom kommentar på lager. Da scoret sitt niende mål i Norges første landskamp etter krigen (en kamp som endte 10–0 til svenskene) skal Henriksen ha sagt til lagkameratene.