In addition to being a hallmark at active genes, histone variant H3.3 is deposited by ATRX at repressive chromatin regions, including the telomeres. It is unclear how H3.3 promotes heterochromatin assembly. We show that H3.3 is targeted for K9 trimethylation to establish a heterochromatic state enriched in trimethylated H3.3K9 at telomeres. In H3f3a(-/-) and H3f3b(-/-) mouse embryonic stem cells (ESCs), H3.3 deficiency results in reduced levels of H3K9me3, H4K20me3 and ATRX at telomeres. The H3f3b(-/-) cells show increased levels of telomeric damage and sister chromatid exchange (t-SCE) activity when telomeres are compromised by treatment with a G-quadruplex (G4) DNA binding ligand or by ASF1 depletion. Overexpression of wild-type H3.3 (but not a H3.3K9 mutant) in H3f3b(-/-) cells increases H3K9 trimethylation level at telomeres and represses t-SCE activity induced by a G4 ligand. This study demonstrates the importance of H3.3K9 trimethylation in heterochromatin formation at telomeres. It provides insights into H3.3 function in maintaining integrity of mammalian constitutive heterochromatin, adding to its role in mediating transcription memory in the genome.