Es un empresario nato. Fue un gran deportista, dos veces campeón de Islandia de balonmano. Eythor fue durante cinco años el director de marketing de Walt Disney Home Video en Islandia y en 1995 obtuvo el récord mundial de ventas de Disney con el vídeo del "Rey león". En el año 2000, Eythor consiguió la franquicia de Little Caesars' Pizza y empezó a trabajar en Islandia, donde estableció el récord mundial de ventas de una franquicia en su primera semana superando el de Domino's en un 25%. Sigue ostentando este récord. Nacido y criado en Islandia, Eythor vive en Reykjavik donde lleva muchos de sus negocios, que abarcan desde el mundo de la animación hasta el mundo inmobiliario.

Gudjonsson ha aparecido en numerosos anuncios de televisión y de prensa, pero con su aparición en "Hostel" hace su debut en el cine con un papel principal.