McClure debuterte i 1971 som forfatter med kriminalromanen , som ble belønnet med Crime Writers' Associations Gold Dagger for årets beste kriminalroman utgitt på engelsk. I 1974 sa han opp sin stilling som assisterende redaktør for å bli forfatter på heltid. Som forfatter er han mest kjent for sin serie politiromaner fra Sør-Afrika med afrikaaneren Lieutenant Tromp Kramer og zuluen Detective Sergeant Mickey Zondi som etterforskere. Serien ble båbegynt i apartheid-tiden i Sør-Afrika, og inneholdt en sterk politisk kommentar mot det daværende regimets rasistiske politikk. I 2000 ble en av romanene i serien, (1984), tatt med på The Times liste over de 100 beste kriminalromaner fra det 20. århundre.