Henriksen inició jugando nueve partidos por el Campeón danés Akademisk Boldklub (AB) en 1988.