Lucarelli studerte litteratur og historie ved Universitetet i Bologna. I 1990 debuterte han med kriminalromanen , i 1991 etterfulgt av . Disse to bøkene, begge lagt til Italia i tiden under fascismen og i de første etterkrigsårene, ga ham et øyeblikkelig gjennombrudd i hjemlandet. Han omtales som en av de fremste nålevende italienske krimforfattere. Flere av Lucarelli's romaner er filmatisert, og hans roman var i 2003 finalist ved tildelingen av britiske Crime Writers' Associations Gold Dagger.