Con Gli sfiorati (1990) Veronesi inizia a rivelarsi come uno scrittore fantasioso e raffinato.
La forza del passato (2000) vince il premio Viareggio e il premio Campiello (da cui è poi tratto l’omonimo film di Piergiorgio Gay) e Caos calmo (2005) il premio Strega, poi diventato film nel 2007, diretto da Antonello Grimaldi ed interpretato da Nanni Moretti.
Del 2010 il romanzo XY, vincitore del Premio Flaiano 2011 e del Premio Superflaiano 2011. Nel 2011 è uscita la raccolta di racconti Baci Scagliati Altrove. Del 2014 il romanzo Terre rare (Bompiani), vincitore del Premio Bagutta 2015; del 2015 Non dirlo. Il vangelo di Marco (Bompiani); del 2016 Un Dio ti guarda (La Nave di Teseo).
Ha collaborato con numerosi quotidiani e quasi tutte le riviste letterarie. Attualmente collabora con il “Corriere della Sera” e con “La Gazzetta dello Sport”.