Horsts bøker er utgitt i over 40 land med et totalopplag på mer enn 10 millioner. Han er belønnet med blant annet Bokhandlerprisen, Rivertonprisen, Glassnøkkelen, Svenska Deckarakademins pris för bästa till svenska översatta kriminalroman (tidligere kjent som The Martin Beck Award) og den britiske Petrona Award.