Le premier roman de Willocks, Bad City Blues a été adapté au cinéma par Dennis Hopper. Willocks a également coécrit le documentaire de Steven Spielberg The Unfinished Journey.
Son roman La Religion, se déroule pendant l’année 1565 durant le siège de Malte, et est le début d’une trilogie romanesque.