Olsen ha jugado en diversos clubes como el B 1901, el Cercle Brugge K.S.V., el R.W.D.

En 1983 fue nombrado futbolista danés del año, premio que repitió en 1986.

Fue el primer futbolista danés en llegar a los 100 partidos internacionales con un total final de 102 partidos en los que marcó cuatro goles entre 1970 y 1989.

Ahora tiene que venir un nuevo entrenador que debe empezar el trabajo para la siguiente fase de clasificación”, dijo Olsen en la rueda de prensa posterior al partido.

Olsen afirmó haberse sentido un “privilegiado” en su época como técnico.