Arnar vokste opp i Akureyri. Han har studert islandsk litteratur ved Háskóli Íslands og tysk litteratur ved Universität zu Köln. Han har vært fisker og oversetter samt jobbet i eldreomsorgen og som ungdomsskolelærer i Akureyri.