A civilben fogorvos, 51 éves szakember első alkalommal vállal munkát hazáján kívül.
Hallgrimsson azután távozott az izlandi nemzeti együttes éléről, hogy a nyári, oroszországi világbajnokságon már a csoportkört követően búcsúztak.
Az al-Arabit, amely legutóbb 1997-ben nyerte meg a katari bajnokságot, ezt megelőzően többek között Gianfranco Zola és Dan Petrescu is irányította.