Henriksen gikk til fra Fløy sommeren 2008. Han har tidligere spilt for Donn, Randesund og Kjelsås, i tillegg til to tidligere perioder i Start.