Increased activity of the epigenetic modifier EZH2 has been associated with different cancers. However, evidence for a functional role of EZH2 in tumorigenesis in vivo remains poor, in particular in metastasizing solid cancers. Here we reveal central roles of EZH2 in promoting growth and metastasis of cutaneous melanoma. In a melanoma mouse model, conditional Ezh2 ablation as much as treatment with the preclinical EZH2 inhibitor GSK503 stabilizes the disease through inhibition of growth and virtually abolishes metastases formation without affecting normal melanocyte biology. Comparably, in human melanoma cells, EZH2 inactivation impairs proliferation and invasiveness, accompanied by re-expression of tumour suppressors connected to increased patient survival. These EZH2 target genes suppress either melanoma growth or metastasis in vivo, revealing the dual function of EZH2 in promoting tumour progression. Thus, EZH2-mediated epigenetic repression is highly relevant especially during advanced melanoma progression, which makes EZH2 a promising target for novel melanoma therapies.