 He won the 1992 Danish Cup with AGF Aarhus.Andersen played 12 games for the Denmark national team, though he did not score, and represented Denmark at the 1992 Summer Olympics and 1996 European Championship tournaments.Andersen began his career as a junior with Silkeborg IF, joining AGF Aarhus in August 1989.