Arnaldur Indriðason Reykjavíkban született 1961. január 28-án. Tollforgatóként családi hagyományt követ: a nagyapja költő volt, az apja, Indriði G. Þorsteinsson, író. Viszonylag későn, 35 évesen szerzett egyetemi diplomát az Izlandi Egyetem történelem szakán, és csak egy évvel ezt követően adta ki első regényét is.
