Prvi u seriji romana o detektivu Harryju Holeu je roman Šišmiš (Flaggermusmannen) iz 1997. godine. Za taj je roman Nesbø dobio nagradu “Riverton” za najbolji norveški kriminalistički roman i nagradu “Stakleni ključ” za najbolji nordijski kriminalistički roman. Nakon ovih su uslijedile i brojne druge nagrade, od kojih je posljednja nagrada Peer Gynt “za međunarodni uspjeh i postavljanje Norveške na kartu svjetske literature”. Osim romana o Harryju Holeu, izdao je i četiri romana za djecu u seriji o doktoru Proktoru, kao i nekoliko samostalnih romana i zbirki kratkih priča. Prema romanu Lovci na glave (Hodejegerne) je 2011. godine u Norveškoj snimljen istoimeni film, u režiji Mortena Tylduma.

Nevelik broj pisaca u žanru trilera postiže status superzvijezde kao ovaj Norvežanin – Jo Nesbo je vladajući kralj skandinavske kriminalističke fikcije.
The Guardian

Nesbo – prva norveška, punokrvna međunarodna zvijezda pop-kulture.
The New Yorker

Nesbo je renesansni čovjek nordijskog noira i jedan od najpopularnijih pisaca krimi romana u svijetu.
Murder & Mayhem