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 exposed to early life stress (ELS) or to chronic social defeat stress (CSDS) in adulthood displayed increased enrichment of H3K27me1, and transient decreases in H3K27me2, in the nucleus accumbens (NAc), a key brain-reward region. Stress induction of H3K27me1 was mediated by the VEFS domain of SUZ12, a core subunit of the polycomb repressive complex-2, which is induced by chronic stress and controls H3K27 methylation patterns. Overexpression of the VEFS domain led to social, emotional, and cognitive abnormalities, and altered excitability of NAc D1 mediums spiny neurons. Together, we describe a novel function of H3K27me1 in brain and demonstrate its role as a "chromatin scar" that mediates lifelong stress susceptibility.