Η ιστορία του Edgar Allen Poe, Οι δολοφονίες στην οδό Morgue, εμφανίζεται για πρώτη φορά στο Το περιοδικό Lady's και Gentleman's του Graham. Η ιστορία γενικά θεωρείται ότι είναι η πρώτη ντετέκτιβ ιστορία.
Η ιστορία περιγράφει την εξαιρετική «αναλυτική δύναμη» που χρησιμοποίησε ο κ. Auguste Dupin για να λύσει μια σειρά φόνων στο Παρίσι. Όπως και οι μεταγενέστερες ιστορίες Sherlock Holmes, η ιστορία διαδίδεται από τον συγκάτοικο του ντετέκτιβ.
Μετά τη δημοσίευση της ιστορίας του Poe, οι ιστορίες των ντετέκτιβ άρχισαν να μεγαλώνουν σε μυθιστορήματα και ο αγγλικός μυθιστοριογράφος Wilkie Collins δημοσίευσε ένα ντετέκτιβ μυθιστόρημα, Το Moonstone, το 1868. Στην ιστορία του Collins, ο μεθοδικός λοχίας Cuff ψάχνει για τον εγκληματία που έκλεψε ένα ιερό ινδικό φεγγάρι. Το μυθιστόρημα περιλαμβάνει διάφορα χαρακτηριστικά γνωρίσματα του τυπικού σύγχρονου μυστηρίου, όπως κόκκινα ρέγγα, ψεύτικα ψευδώνυμα και κλιμακτικές σκηνές.
Ο μεγαλύτερος πλασματικός ντετέκτιβ, ο Σέρλοκ Χολμς, εμφανίστηκε για πρώτη φορά το 1887, στο μυθιστόρημα του Sir Arthur Conan Doyle Μια μελέτη στο Scarlet. Το ζεστό αγγλικό μυστήριο μυθιστόρημα έγινε δημοφιλές με τη σειρά Maratha της Agatha Christie στη δεκαετία του 1920, όταν άλλοι αστυνομικοί όπως ο Λόρδος Peter Wimsey και Ellery Queen ήταν επίσης δημοφιλείς. Στη δεκαετία του '30, που ονομάζεται μερικές φορές η χρυσή εποχή των ντετέκτιβ ιστορίες, το νυχτερινό ντετέκτιβ μυθιστόρημα έγινε ο στυλοβάτης συγγραφέων όπως ο Dashiell Hammet, ο Raymond Chandler και ο Mickey Spillane. Οι σκληροί γυναικείοι αστυνομικοί όπως οι Kinsey Millhone και V.I. Ο Warshawski έγινε δημοφιλής στη δεκαετία του 1980.
