Povestea lui Edgar Allen Poe, The Murders in the Rue Morgue, apare prima dată în Graham's Lady’s and Gentleman’s Magazine. Povestea este în general considerată a fi prima poveste de detectivi.
Povestea descrie „puterea analitică” extraordinară folosită de monsieur C. Auguste Dupin pentru a rezolva o serie de crime din Paris. Ca și poveștile de mai târziu ale lui Sherlock Holmes, povestea este povestită de colega de cameră a detectivului.
După publicarea poveștii lui Poe, poveștile detective au început să devină romane, iar romancierul englez Wilkie Collins a publicat un roman de detectivi, Moonstone, în 1868. În povestea lui Collins, metodicul sergent Cuff îl caută pe criminalul care a furat o lună sacră indiană. Romanul include mai multe trăsături ale misterului modern tipic, inclusiv heringuri roșii, alibisuri false și scene culminante.
Cel mai mare detectiv fictiv, Sherlock Holmes, a apărut pentru prima dată în 1887, în romanul lui Sir Arthur Conan Doyle Studiu în roșu-aprins. Romanul confortabil de mister englez a devenit popularizat cu serialul Miss Marple de la Agatha Christie în anii 1920, când alți detectivi precum Lord Peter Wimsey și Ellery Queen deveneau de asemenea populari. În anii 1930, uneori numită epoca de aur a poveștilor detectivilor, romanul detectivului noir a devenit elementul principal al scriitorilor precum Dashiell Hammet, Raymond Chandler și Mickey Spillane. Detectivi de sex feminin, precum Kinsey Millhone și V.I. Warshawski a devenit popular în anii '80.
