Henriksson gjorde sin seniordebut for som 16-åring i 1991 og spilte der inntil 1994, da han gikk videre til .