Alexandersson was born in Borås, Sweden, in 1976. As a youngster he played football with Dalstorps IF, and he joined the main club in Borås, IF Elfsborg, as an 18-year-old in 1994.
Alexandersson's early life involved playing football for Dalstorps IF and joining IF Elfsborg as a teenager.