Histone post-translational modifications are critical for mediating persistent alterations in gene expression. By combining unbiased proteomics profiling and genome-wide approaches, we uncovered a role for mono-methylation of lysine 27 at histone H3 (H3K27me1) in the enduring effects of stress. Specifically, mice susceptible to early life stress (ELS) or chronic social defeat stress (CSDS) displayed increased H3K27me1 enrichment in the nucleus accumbens (NAc), a key brain-reward region. Stress-induced H3K27me1 accumulation occurred at genes that control neuronal excitability and was mediated by the VEFS domain of SUZ12, a core subunit of the polycomb repressive complex-2, which controls H3K27 methylation patterns. Viral VEFS expression changed the transcriptional profile of the NAc, led to social, emotional, and cognitive abnormalities, and altered excitability and synaptic transmission of NAc D1-medium spiny neurons. Together, we describe a novel function of H3K27me1 in the brain and demonstrate its role as a "chromatin scar" that mediates lifelong stress susceptibility.