Efter examen artium 1927 studerte Henriksen økonomi i sveitsiske Neuchatel (eksamen 1931) og tok et år med shipping-studier i London i 1932. Han fikk 1933 jobb hos Den Norske Amerikalinje som faren Gustav Henriksen (1872–1939) ledet fra etableringen i 1911 til sin død i 1939. Først var han sekretær et par år, før han gifter seg i 1934 og i perioden 1935–1939 er sjef for dets kontor i New York City. I 1939 dør faren, og Hans Christian rykker tilbake til hjembyen først som kontorsjef, og fra 1948–1973 som administrerende direktør. Fra 1948 var han også adm.dir. i . Ellers var han adm.dir. i , president i Norges Rederiforbund i 1956, samt formann i Oslo Børskomité 1956–70 og president i Norsk Selskab til Skibbrudnes Redning 1956–61, utover en rekke styreverv.