Главным героем произведений Арнальда является детектив Эрленд. Книги писателя изданы в 26 странах и переведены на 12 языков, в том числе на русский (первая - роман "Трясина").
Арнальд опубликовал свою первую книгу в 1997, сразу получив признание. В 2002 и 2003 он выигрывал премию «Стеклянный ключ», присуждаемую за лучшую скандинавскую книгу в жанре детектива, а в 2005 — премию «Золотой кинжал» Британской ассоциации детективных писателей за роман «Каменный мешок». В 2006 его роман «Трясина» был экранизирован Бальтазаром Кормаком.
Писатель живёт в Рейкьявике, женат, имеет троих детей.