Andersson begann mit dem Fußballspielen bei "Torups BK", ab 1991 stand er bei Halmstads BK unter Vertrag. Dort debütierte er 1992 nach dem Abstieg aus der Allsvenskan in der zweiten Liga, wo er als Ergänzungsspieler mit einem Tor in zehn Ligaspielen als Einwechselspieler zum Wiederaufstieg beitrug. In der höchsten Spielklasse etablierte er sich als Stammspieler und war ein torgefährlicher Angreifer. Nachdem er in der Spielzeit 1994 zehn Tore erzielt hatte, nominierte ihn Nationaltrainer Tommy Svensson im April 1995 für ein Länderspiel gegen Ungarn im Rahmen der Qualifikation zur Europameisterschaft 1996. Als Einwechselspieler für Håkan Mild debütierte er in der Auswahlmannschaft bei einem 0:1-Rückstand durch ein Tor von Halmai Gábor, um die Offensive zu stärken, blieb aber ebenso wie seine Mannschaftskameraden ohne Torerfolg. Dies blieb sein einziger Länderspieleinsatz, wenngleich er bis zum Saisonende elf Tore erzielt und mit dem Klub durch einen 3:1-Endspielerfolg gegen AIK an der Seite von Torbjörn Arvidsson, Peter Vougt, Håkan Svensson, Jesper Mattsson, Niclas Alexandersson und Niklas Gudmundsson den Landespokal gewonnen hatte.