Arnaldur Indridason est né à Reykjavík le 8 janvier 1961. Il est diplômé en Histoire de l’Université d’Islande en 1996. Journaliste au Morgunbladid en 1981-1982, il devient scénariste indépendant. De 1986 à 2001, il travaille comme critique de films pour le Morgunbladid. Il habite avec sa femme et ses trois enfants à Reykjavík.
Il a publié quelques romans policiers dont le premier en 1997 est intitulé Synir dufsins. Plusieurs de ses nouvelles reprennent alors la même équipe de détectives. Il a adapté trois de ses livres pour la radio du Icelandic Braodacasting Service.
Il est l’un des plus grands écrivains de polars d’Islande, ses livres sont traduits dans plus de vingt pays. Il est le premier à recevoir The Glass Key Prize du Skandinavia Kriminalselskapet, deux années consécutives : en 2002, pour son livre Mýrin (La cité des jarres), et en 2003, pour GrafarÞögn (La femme en vert). En 2005, il a reçu The CWA Gold Dagger pour son livre GrafarÞögn, et The Martin Beck Award pour The Voice.
Arnaldur Indridason est actuellement en collaboration avec The Icelandic Film Fund pour l’écriture de deux scénarios d’après deux de ses nouvelles. Le producteur islandais Baltasar Kormákur (101 Reykjavík) travaille à une adaptation de Mýrin et Snorri Thórisson à une production internationale de Napóleonsskjölin.