Environmental exposures and gene-exposure interactions are the major causes of some diseases. Early-life exposome studies are needed to elucidate the role of environmental exposures and their complex interactions with biological mechanisms involved in childhood health. This study aimed to determine the contribution of early-life exposome to DNA damage and the modifying effect of genetic polymorphisms involved in air pollutants metabolism, antioxidant defense, and DNA repair. We conducted a cohort study in 416 Colombian children under five years. Blood samples at baseline were collected to measure DNA damage by the Comet assay and to determine GSTT1, GSTM1, CYP1A1, H2AX, OGG1, and SOD2 genetic polymorphisms. The exposome was estimated using geographic information systems, remote sensing, LUR models, and questionnaires. The association exposome-DNA damage was estimated using the Elastic Net linear regression with log link. Our results suggest that exposure to PM2.5 one year before the blood draw (BBD) (0.83, 95 %CI: 0.76; 0.91), soft drinks consumption (0.94, 0.89; 0.98), and GSTM1 null genotype (0.05, 0.01; 0.36) diminished the DNA damage, whereas exposure to PM2.5 one-week BBD (1.18, 1.06; 1.32), NO2 lag-5 days BBD (1.27, 1.18; 1.36), in-house cockroaches (1.10, 1.00; 1.21) at the recruitment, crowding at home (1.34, 1.08; 1.67) at the recruitment, cereal consumption (1.11, 1.04; 1.19) and H2AX (AG/GG vs. AA) (1.44, 1.11; 1.88) increased the DNA damage. The interactions between H2AX (AG/GG vs. AA) genotypes with crowding and PM2.5 one week BBD, GSTM1 (null vs. present) with humidity at the first year of life, and OGG1 (SC/CC vs. SS) with walkability at the first year of life were significant. The early-life exposome contributes to elucidating the effect of environmental exposures on DNA damage in Colombian children under five years old. The exposome-DNA damage effect appears to be modulated by genetic variants in DNA repair and antioxidant defense enzymes.