Henriksen giocò con la maglia del [[Viking Fotballklubb|Viking]] dal [[1978]] al [[1986]], collezionando 180 presenze in campionato e 11 reti.<ref>{{cita web|url=http://www.viking-fk.no/former-players/article/qw4je2pjjw1m1tklkcjpn0nre/title/henriksen-per|titolo=Per Henriksen|editore=viking-fk.no|accesso=12 settembre 2012|titolo=Per Henriksen|lingua=no|urlmorto=sì|urlarchivio=https://web.archive.org/web/20160304112302/http://www.viking-fk.no/former-players/article/qw4je2pjjw1m1tklkcjpn0nre/title/henriksen-per|dataarchivio=4 marzo 2016|urlmorto=sì}}</ref> Con questa maglia, vinse due campionati ([[1. divisjon 1979|1979]] e [[1. divisjon 1982|1982]]) e una [[Norgesmesterskapet]] ([[Coppa di Norvegia 1979|1979]]).
=== Nazionale ===
Henriksen giocò 10 partite per la {{NazNB|CA|NOR|M}}.<ref>{{cita web|url=http://www.fotball.no/Community/Profil/?fiksId=1894138|titolo=Per Henriksen|editore=fotball.no|accesso=12 settembre 2012|titolo=Per Henriksen|lingua=no}}</ref> Debuttò il 15 giugno [[1983]], quando fu titolare nel pareggio per 1-1 contro la {{NazNB|CA|FIN|M}}.<ref>{{cita web|url=http://www.fotball.no/System-pages/Kampfakta/?matchId=1697065|editore=fotball.no|accesso=12 settembre 2012|titolo=Finland - Norge 1 - 1|linguaeditore=fotball.no|urlmortoaccesso=sì12 settembre 2012|lingua=no|urlarchivio=https://web.archive.org/web/20120817103459/http://www.fotball.no/System-pages/Kampfakta/?matchId=1697065|dataarchivio=17 agosto 2012|urlmorto=sì}}</ref>
