Hallgrimsson je od 2011. do 2016. radio u tandemu sa Šveđaninom Larsom Lagerbackom, a nakon Evropskog prvenstva u Francuskoj, gdje su eliminisani u četvrtfinalu, samostalno je vodio tim.
Island je na minulom Svjetskom prvenstvu u Rusiji završio takmičenje u grupnoj fazi.
"Nakon sedam godina odlučio sam da se povučem. Sretan sam što sam bio dio grupe koja je trasirala put za generacije koje dolaze i napravila toliko dobrih stvari prvi put u historiji", izjavio je Hallgrimsson.
Prvi čovjek Saveza Gudni Bergsson izjavio je kako je očekivao da će Hallgrimsson ostati selektor uprkos lošem rezultatu na Svjetskom prvenstvu.
"Islandski nogomet nikada nije bio ovako dobar i nikada nije privlačio više pažnje. Nadali smo se da će Hallgrimson nastaviti raditi, ali je na lični zahtjev odlučio da ode, a ja sam mu zahvalan na svemu što je uradio za naš nogomet", izjavio je.