Urodził się 3 listopada 1986 roku w Mosfellsbær. Jest islandzkim multiinstrumentalistą (gra na perkusji, gitarze, pianinie i banjo) specjalizującym się w tworzeniu neo-klasycznej muzyki instrumentalnej. Stał się znany szerszej publiczności na całym świecie po wydaniu w 2004 roku albumu niemieckiego zespołu Heaven Shall Burn, zatytułowanego AntiGone, na którym znalazły się skomponowane przez niego trzy utwory instrumentalne na fortepian i smyczki: "Echoes [Intro]", "Rìsandi Von [Outro]" oraz "Deyjandi Von [Outro]".
12 października 2007 roku wydał swój pierwszy autorski album zatytułowany "Eulogy for Evolution". W tym samym roku wyruszył w trasę koncertową ze znacznie bardziej znanymi rodakami z grupy
Sigur Rós. Drugi album Arnaldsa nosi tytuł "...And They Have Escaped the Weight od Darkness" i ukazał się w kwietniu 2010 roku. Kilkukrotnie wystąpił w Polsce, między innymi w Warszawie, Poznaniu i Mysłowicach.
Jego utwory wykorzystano w kilku filmach, m.in w "
In George's Cave" czy w "
Kolejnym szczęśliwym dniu".