Hallgrímur begon bij ÍF Völsungur en speelde vervolgens voor de IJslandse clubs Þór Akureyri en Keflavík. In 2009 werd hij gecontracteerd door het Zweedse GAIS dat hem in 2011 verhuurde aan het Deense SønderjyskE. Die club nam hem vervolgens over en sinds 2015 speelt hij voor Odense BK.