Som aktiv hockeyspiller spilte Andersen for Frisk, Furuset, Lillehammer Ishockeyklubb og Stjernen, samt de svenske klubbene Mora, Sundsvall Hockey og Timrå IK. Han spilte 44 offisielle A-landskamper og 49 juniorlandskamper for det norske hockeylandslaget. Han ble valgt til turneringens beste back i VM for junior i Klagenfurt i 1986. Han var listet av Calgary Flames fra 1986. Andersen spilte OL for Norge under vinterlekene i Calagary 1988, Albertville 1992 og Lillehammer 1994.