Recent evidence has documented the potential roles of histone-modifying enzymes in autism-spectrum disorder (ASD). Aberrant histone H3 lysine 9 (H3K9) dimethylation resulting from genetic variants in histone methyltransferases is known for neurodevelopmental and behavioral anomalies. However, a systematic examination of H3K9 methylation dynamics in ASD is lacking. Here we resequenced nine genes for histone methyltransferases and demethylases involved in H3K9 methylation in individuals with ASD and healthy controls using targeted next-generation sequencing. We identified a novel rare variant (A211S) in the SUV39H2, which was predicted to be deleterious. The variant showed strongly reduced histone methyltransferase activity in vitro. In silico analysis showed that the variant destabilizes the hydrophobic core and allosterically affects the enzyme activity. The Suv39h2-KO mice displayed hyperactivity and reduced behavioral flexibility in learning the tasks that required complex behavioral adaptation, which is relevant for ASD. The Suv39h2 deficit evoked an elevated expression of a subset of protocadherin β (Pcdhb) cluster genes in the embryonic brain, which is attributable to the loss of H3K9 trimethylation (me3) at the gene promoters. Reduced H3K9me3 persisted in the cerebellum of Suv39h2-deficient mice to an adult stage. Congruently, reduced expression of SUV39H1 and SUV39H2 in the postmortem brain samples of ASD individuals was observed, underscoring the role of H3K9me3 deficiency in ASD etiology. The present study provides direct evidence for the role of SUV39H2 in ASD and suggests a molecular cascade of SUV39H2 dysfunction leading to H3K9me3 deficiency followed by an untimely, elevated expression of Pcdhb cluster genes during early neurodevelopment.