[1] Fue el primer máximo goleador extranjero de la Bundesliga, al anotar 18 goles en la temporada 1989-90.
Nacido en Fredrikstad, la carrera de Andersen comenzó en el equipo local Østsiden donde permaneció hasta 1982.
Desde Dresden, Andersen se dirigió a Suiza y al FC Zürich en 1995, pero no tuvo éxito ya que solo anotó dos veces en 33 apariciones.
Andersen se convirtió en entrenador juvenil del FC Lucerna y regresó a Alemania nuevamente para dirigir al entonces equipo de segunda división Rot-Weiß Oberhausen desde 2003 hasta 2004.
Después de ese período, ayudó a Horst Köppel en el Borussia Mönchengladbach.
[4] Seis meses después, regresó a Alemania para hacerse cargo del equipo de segunda división Karlsruher SC.
[7] Fue la primera vez que Corea del Norte designó a un entrenador extranjero desde 1993.
[11] En junio de 2022, clasificó al país a la Copa Asiática por primera vez en 54 años.