Jon-Erik Henriksen er utdannet jurist ved universitetet i Tromsø. Han startet i Fiskarlaget Nord i 2016. Han arbeidet i  i drøyt seks år før det med fiskerirelaterte saker i Fiskeridirektoratet region Nord, mest med kontrollsaker, samt med forvaltnings- og fartøysaker og oppgaver innenfor akvakultur.