En 1996, Arnaldur Indriðason obtient un diplôme en histoire à l'université d'Islande. Journaliste au Morgunblaðið en 1981-1982, il devient
scénariste indépendant. De 1986 à 2001, il travaille comme critique de films pour le Morgunblaðið. Aujourd'hui, il est l'auteur de seize romans
policiers dont treize ont été traduits en français - dont plusieurs sont des best-sellers. Il vit à Reykjavik avec sa femme et ses trois enfants et est
le fils de l'écrivain Indriði G. Þorsteinsson . Les deux auteurs ayant fortement influencé Arnaldur Indriðason sont Maj Sjöwall et Per Wahlöö,
deux écrivains suédois qui ont imaginé, dans les années 1960, les aventures de l'inspecteur Martin Beck.
Arnaldur Indriðason publie son premier livre, Synir duftsins (littéralement « Fils de poussière », inédit en français) en 1997. Cette publication
marque pour certains, comme Harlan Coben, le départ d'une nouvelle vague islandaise de fiction criminelle. Aux côtés d'Árni Þórarinsson,
également auteur islandais de polars, Arnaldur déclare qu'« il n'existe pas de tradition de polar en Islande. [à cet état de fait, il y a deux raisons.
L'une tient en ce que les gens, y compris les écrivains, considéraient les histoires policières comme des mauvais romans . La deuxième raison,
c'est que beaucoup d'Islandais ont longtemps cru en une sorte d'innocence de leur société. Très peu de choses répréhensibles se
produisaient, et le peu de faits divers ne pouvaient pas donner lieu à des histoires policières. Ce qui explique qu'à leurs débuts, Arni
Thorarinsson ou Arnaldur ont eu du mal à s'imposer dans les milieux littéraires islandais.