Arnor Gudjohnsen nació el 30 de abril de 1961 en Reykjavik (Islandia) es un ex-futbolista islandés que actuaba como delantero y fue internacional absoluto con la selección de Islandia.

Comienza su carrera futbolística en el Vikingur Reykjavik conjunto de su localidad natal, allí llega al profesionalismo a la edad de 17 años convirtiéndose desde ese momento en una de las más firmes promesas del futbol islandés.
Para el inicio de la temporada 78-79 el Lokeren se hace con sus servicios a los 18 años. Allí permanece 5 temporadas en las que no destacara en exceso como delantero centro pero si demostrara otras cualidades como segundo punta.
Esto le vale el pase para formar en las filas del Anderlecht, allí en su primer año será subcampeón de Liga y llegara a la final de la Copa de la UEFA contra el Tottenham, donde se jugaran la final en los penaltis y Arnor Gudjohnsen fallara un penalti.
Estará 7 temporadas en las que conseguirá ser galardonado como el máximo goleador en la temporada 1986/1987 además de Ganar Liga, Copa y Supercopa de Bélgica.
Tras sus buenas temporadas en Bélgica, el Girondins de Burdeos se hace con su fichaje, cuando esta próximo a los 30 años. Dos temporadas y pasara a la liga sueca, Hacken y Orebro antes de retornar a Islandia.
A los 37 años el Valur Reykjavik le da la oportunidad de jugar en su país, donde estará hasta el año 2000, cuando pasa a formar parte del Stiarnan Gardabaer donde se retira en 2001 a los 40 años.

Con la selección de Islandia será internacional en 73 ocasiones y marcara 14 goles. No disputara ninguna fase final de ninguna Eurocopa ni de ninguna Copa del Mundo. En octubre de 1997 contra Liechtenstein jugaría su último partido como internacional con la selección islandesa.
En 1996 fue sustituido por su hijo, Eidur Gudjohnsen en un partido amistoso contra Estonia. No se conoce ningún otro caso similar al comentado en el que un hijo sustituya a su padre durante un encuentro internacional.

No pudo completar su deseo de jugar junto a su hijo Eidur Gudjohnsen, ya que la vez que se programo para que coincidieran, Eidur sufrió una lesión de tobillo que le mantuvo apartado del futbol durante varios meses.
Actualmente es representante internacional de su hijo Eidur.

Poco puedo decir de Arnor Gudjohnens un futbolista al que no he visto nunca jugar, por lo que he podido averiguar es un futbolista islandés cuya mejor posición era la de segundo punta, y que durante una temporada en toda su carrera supero la barrera de los 10 goles. Eso sí, cuando la supero fue el máximo goleador de la liga Belga donde vivió sus mejores días como futbolista. Nunca pudo coincidir con su hijo en un terreno de juego, este hecho habría sido histórico, ya que nunca en la historia padre e hijo han coincidido en un partido oficial.