BACKGROUND: Adverse early-life experiences (ELA), including poverty, trauma and neglect, affect a majority of the world's children. Whereas the impact of ELA on cognitive and emotional health throughout the lifespan is well-established, it is not clear how distinct types of ELA influence child development, and there are no tools to predict for an individual child their vulnerability or resilience to the consequences of ELAs. Epigenetic markers including DNA-methylation profiles of peripheral cells may encode ELA and provide a predictive outcome marker. However, the rapid dynamic changes in DNA methylation in childhood and the inter-individual variance of the human genome pose barriers to identifying profiles predicting outcomes of ELA exposure. Here, we examined the relation of several dimensions of ELA to changes of DNA methylation, using a longitudinal within-subject design and a high threshold for methylation changes in the hope of mitigating the above challenges. METHODS: We analyzed DNA methylation in buccal swab samples collected twice for each of 110 infants: neonatally and at 12 months. We identified CpGs differentially methylated across time, calculated methylation changes for each child, and determined whether several indicators of ELA associated with changes of DNA methylation for individual infants. We then correlated select dimensions of ELA with methylation changes as well as with measures of executive function at age 5 years. We examined for sex differences, and derived a sex-dependent 'impact score' based on sites that most contributed to the methylation changes. FINDINGS: Setting a high threshold for methylation changes, we discovered that changes in methylation between two samples of an individual child reflected age-related trends towards augmented methylation, and also correlated with executive function years later. Among the tested factors and ELA dimensions, including income to needs ratios, maternal sensitivity, body mass index and sex, unpredictability of parental and household signals was the strongest predictor of executive function. In girls, an interaction was observed between a measure of high early-life unpredictability and methylation changes, in presaging executive function. INTERPRETATION: These findings establish longitudinal, within-subject changes in methylation profiles as a signature of some types of ELA in an individual child. Notably, such changes are detectable beyond the age-associated DNA methylation dynamics. Future studies are required to determine if the methylation profile changes identified here provide a predictive marker of vulnerabilities to poorer cognitive and emotional outcomes.