FC Nürnberg Bundesliga 22 5 1986/87 29 14 1987/88 27 9 1988/89 Eintracht Frankfurt 20 2 1989/90 34 18 1990/91 Fortuna Düsseldorf 33 4 1991/92 9 1 1991/92 Eintracht Frankfurt 26 9 1992/93 6 2 1993/94 12 2 1993/94 Hamburger SV 11 1 1994/95 7 0 1994/95 Dynamo Drezno 7 0 1995/96 FC Zürich Nationalliga A 28 1 1996/97 25 1 1996/97 FC Lugano 8 0 1997/98 Nationalliga B 12 1 1998/99 Nationalliga A 23 1 1999/2000 FC Locarno 1. Liga 2000/01 Nationalliga B 29 0
Kariera reprezentacyjna Andersen zadebiutował w barwach Norwegii 17 kwietnia 1985 w przegranym 0:1 spotkaniu z NRD.
Andersen zagrał w eliminacjach do Mistrzostw Świata 1986 (3 spotkania) oraz Mistrzostw Świata 1990 (2 spotkania). Wystąpił również w kwalifikacjach do Mistrzostw Europy 1988 (4 spotkania, 2 bramki) oraz Mistrzostw Europy 1992 (2 spotkania).
Po raz ostatni w drużynie narodowej wystąpił 10 października 1990 w zremisowanym 0:0 starciu z Węgrami. Łącznie Andersen w latach 1985–1990 rozegrał w drużynie norweskiej 27 spotkań, w których strzelił 5 bramek.