Veronesi è nato in una famiglia cattolica ed è stato anch'egli praticante, ma si è allontanato dalla religione a partire dai 14 anni, divenendo agnostico. Ha in seguito dichiarato che lo studio dell'oncologia l'ha sempre più convinto della non esistenza di Dio.