Arnaldur Arnarson opiskeli kitaransoittoa synnyinkaupunkinsa Reykjavikin ohella Manchesterissä opettajinaan Gordon Crosskey, George Hadjinikos ja John Williams sekä Alicantessa Espanjassa opettajanaan José Tomás. Hän on saanut palkintoja useissa kansainvälisissä kitarakilpailuissa, mm. 1. palkinnon Fernando Sor - kilpailuissa Roomassa 1992. Arnarson on konsertoinut laajalti Yhdysvalloissa, Etelä-Amerikassa ja Euroopassa. Hän asuu nykyään Barcelonassa opettaen Casa Luthier-musiikkikoulussa ja mestarikursseilla useissa eri maissa.