Fletcher napisał swój pierwszy kryminał w 1914 roku, a potem jeszcze ponad sto kolejnych. W ten sposób stał się jednym z płodniejszych twórców angielskiej powieści kryminalnej. Wiele z nich zostało zrealizowanych przy wsparciu prywatnego wydawcy Ronalda Camberwella. W latach 30. Ronald Camberwell pojawiał się w książkach Fletchera jako główny detektyw prowadzący sprawy razem z Chaneyem - tzw. spółka detektywów Chaney&Camberwell (np. Morderstwo we Wrides Park, Morderstwo w czterech odsłonach, Morderstwo w ławie fundatora, Morderstwo dziewiątego baroneta; ostatnim dochodzeniem jest Morderstwo w młynie z 1937).

Fletcher był czasami uznawany za pisarza Złotej Ery angielskiego kryminału, ale w rzeczywistości był on współczesny Arthurowi Conan Doyle’owi i wyprzedzał tę epokę. Większość jego książek w miarę antycypuje nadchodzącą epokę, ale niektóre nie trzymają się zamkniętej formy i ścisłych reguł, które występują u pisarzy Złotej Ery.

W 1918 r. prezydent USA Woodrow Wilson powiedział, że bardzo podobała mu się powieść Fletchera Morderstwo w Middle Temple. Zachęcony recenzją prezydenta, wydawca Alfred Knopf rozpoczął publikację wielu kryminałów Fletchera. Stały się one szeroko popularne w Stanach Zjednoczonych.