Scrittore islandese, noto particolarmente per i suoi romanzi polizieschi che hanno come protagonista il personaggio di Erlendur Sveinsson.
Dal 1981 al 1982 ha lavorato come giornalista al Morgunbladid. In seguito ha lavorato come giornalista indipendente e come critico cinematografico. Si è laureato in storia nel 1996 all'università islandese. Ha iniziato la sua carriera di scrittore nel 1997 pubblicando il primo romanzo della serie dedicata al commissario Sveinsson. Ha vinto numerosi premi, fra i quali Glasnyckeln e Gold Dagger. 
Tra le sue opere La signora in verde, Sotto la città, Un corpo nel lago, Un caso archiviato.
Vive a Reykjavík, è sposato e ha tre figli. La traduttrice delle sue opere in italiano è Silvia Cosimini.