Burke debuterte i 1965 med romanen . Han har senere skrevet et tyvetall bøker, de fleste kriminallitteratur. Burke mottok i 2009 Mystery Writers of Americas høyeste utmerkelse for livslangt arbeide av særlig høy kvalitet, The Grand Master Award. Han har tidligere mottatt både Edgar-prisen og britiske Crime Writers' Associations Gold Dagger for sine kriminalromaner.