Emil Hallfredsson est un milieu de terrain robuste et physique, c’est aussi un très bon tireur de penalty.. Passé par les équipes de jeunes de la formation du Fimleikafélag Hafnarfjördar, il signe même son premier contrat professionnel dans cette même équipe et y joue deux années avant d’être subtilisé par les anglais de Tottenham. Il est régulièrement appelé en équipe réserve mais ne parvient pas à débuter avec le groupe pro en Premier League. Il est donc prêté à Malmö en Suède pour s’y aguerrir. Hallfredsson ne trouve toujours pas sa place dans le groupe anglais au retour du prêt et est cédé au club de Lyn Oslo puis connaîtra ses premiers contacts avec l’Italie puisqu’il débarque par la suite à la Reggina où il marque notamment son premier but contre la Juventus de Buffon. Malgré cela, il est prêté avec option d’achat au club anglais de Barnsley puis à l’Hellas Verona qui lève l’option d’achat lors de sa remontée en Serie B et permet par la suite à l’islandais d’être un des grands artisans de la remontée en Serie A. C’est aussi un joueur clé de la sélection islandaise.