Arnór er født i Akranes i Island. Han startet sin fotballkarrière i den lokale klubben Akraness, før han flyttet til Norge som 15-åring med familien. Han spilte ett år for Molde FK mens hans far studerte på Høgskolen i Molde, før han returnerte til Island.. Ett år seinere flyttet Arnór til Nederland og ungdomslaget til SC Heerenveen.