Blocks mest berømte bøker handler om rollefiguren Matthew Scudder. Han ble introdusert i boken fra 1976 og er en alkoholisert eks-politimann som arbeider som privatetterforsker i Hell's Kitchen på Manhattan i New York. Foruten bøkene om Scudder og Rhodenbarr, har Block skrevet åtte romaner om Evan Tanner, en eventyrer og revolusjonær som, etter en skade påført under Koreakrigen, ikke får sove. Alle bøkene om ham bortsett fra den siste ble publisert på 1960- og tidlig på 1970-tallet. Block har også skrevet dusinvis av noveller gjennom årene, og han har flere ganger blitt tildelt den litterære utmerkelsen Edgar Award i kategorien Best Short Story. Block er en alumnus ved Ragdale Foundation.