Etter å ha gått ut av Bergen katedralskole i 1887 studerte han rettsvitenskap i Kristiania, statsøkonomi og folkerett i Berlin, samt språk i England og Frankrike. Etter en kort tid som journalist i Dagbladet og Verdens Gang ble han i 1893 redaktør for Bergensposten. Da avisen ble slått sammen med Bergens Tidende i 1894, ble han redaktør der sammen med Olav Lofthus. Etter Lofthus' død i august samme år var han redaktør alene, bare 25 år gammel. Han fortsatte som redaktør helt til 1939.
Henrikssen var en forgrunnsfigur for Venstre i Bergen. Han var formann i Bergens Venstreforening, Bergens liberale Forening og Kalfarets Venstreforening, og medlem av bystyret og formannskapet i Bergen. Han var også formann i Norges Venstrepresselag.
