Edgar Allen Poe története, Gyilkosságok a rue morgue-ban, először jelenik meg Graham's Lady's és Gentleman's Magazine. A mese általában az első detektív történet.
A történet azt a rendkívüli „elemző erőt” írja le, amelyet Monsieur C. Auguste Dupin használt a párizsi gyilkosságok sorozatának megoldására. A későbbi Sherlock Holmes-történetekhez hasonlóan a történetet a detektív szobatársa is elmondja.
Poe történetének megjelenése után a detektív történetek regényekké nőttek, és az angol regényíró, Wilkie Collins nyomozó regényt tett közzé, A holdkő, 1868-ban. Collins történetében a szokásos mandzsetta őrmester azon bűnözőt keresi, aki szent indiai holdkőt lopott. A regény a tipikus modern rejtély több vonását tartalmazza, beleértve a vörös heringet, a hamis alibist és a éghajlati jeleneteket.
A legnagyobb kitalált detektív, Sherlock Holmes, először 1887-ben jelent meg Sir Arthur Conan Doyle regényében Tanulmány Scarlet-ben. A hangulatos angol rejtélyregényt népszerűsítették az Agatha Christie Miss Marple sorozatában az 1920-as években, amikor más nyomozók, például Lord Peter Wimsey és Ellery Queen is népszerűvé váltak. Az 1930-as években, amelyet néha a detektív történetek aranykorának hívtak, a noir detektív regény olyan írók támaszpontjává vált, mint Dashiell Hammet, Raymond Chandler és Mickey Spillane. Kemény női nyomozók, például Kinsey Millhone és V.I. A Warshawski az 1980-as években népszerűvé vált.