Edgar Allen Poes historie, Mordene i Rue Morgue, vises først i Graham's Lady's and Gentleman's Magazine. Historien betragtes generelt som den første detektivhistorie.

Historien beskriver den ekstraordinære "analytiske magt", der er brugt af monsieur C. Auguste Dupin til at løse en række mord i Paris. Som de senere Sherlock Holmes-historier fortælles fortællingen af ​​detektivens værelseskammerat.

Efter offentliggørelsen af ​​Poes historie begyndte detektivhistorier at vokse til romaner, og den engelske romanforfatter Wilkie Collins udgav en detektivroman, Moonstone, i 1868. I Collins 'historie søger den metodiske sergent Cuff efter den kriminelle, der stjal en hellig indisk månesten. Romanen indeholder flere træk i det typiske moderne mysterium, herunder røde sild, falske alibier og klimatiske scener.

Den største fiktive detektiv, Sherlock Holmes, optrådte først i 1887 i Sir Arthur Conan Doyle's roman En undersøgelse i Scarlet. Den hyggelige engelske mysterieroman blev populariseret med Agatha Christies Miss Marple-serie i 1920'erne, da andre detektiver som Lord Peter Wimsey og Ellery Queen også blev populære. I 1930'erne, som nogle gange kaldes detektivhistoriens gyldne tidsalder, blev noir-detektivromanen grundpilleren for forfattere som Dashiell Hammet, Raymond Chandler og Mickey Spillane. Hårde kvindelige detektiver som Kinsey Millhone og V.I. Warshawski blev populær i 1980'erne.