Exposure to adverse early-life environments (AME) increases the incidence of developing adult-onset non-alcoholic fatty liver disease (NAFLD). DNA methylation has been postulated to link AME and late-onset diseases. This study aimed to investigate whether and to what extent the hepatic DNA methylome was perturbed prior to the development of NAFLD in offspring exposed to AME in mice. AME constituted maternal Western diet and late-gestational stress. Male offspring livers at birth (d0) and weaning (d21) were used for evaluating the DNA methylome and transcriptome using the reduced representation of bisulfite sequencing and RNA-seq, respectively. We found AME caused 5879 differentially methylated regions (DMRs) and zero differentially expressed genes (DEGs) at d0 and 2970 and 123, respectively, at d21. The majority of the DMRs were distal to gene transcription start sites and did not correlate with DEGs. The DEGs at d21 were significantly enriched in GO biological processes characteristic of liver metabolic functions. In conclusion, AME drove changes in the hepatic DNA methylome, which preceded perturbations in the hepatic metabolic transcriptome, which preceded the onset of NAFLD. We speculate that subtle impacts on dynamic enhancers lead to long-range regulatory changes that manifest over time as gene network alternations and increase the incidence of NAFLD later in life.