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.