Né en Islande, Eythor Gudjonsson y passe sa jeunesse et y demeure toujours.
Mais cet homme accompli n'est pas un homme de cinéma à l'origine: d'abord athlète de haut niveau islandais en Hanball, il sera deux fois champion national.
Il est ensuite directeur marketing de Walt Disney Home Vidéo pour l'Islande, assurant le succès de plusieurs films de la maison, notamment celui de
Le Roi Lion en 1995.
Il a commencé à jouer dans divers petits projets télévisés, et dans des campagnes publicitaires presse.
En 2006,
Hostel de Eli roth, est son premier grand rôle au cinéma.