The epigenetic modifier EZH2 is part of the polycomb repressive complex that suppresses gene expression via histone methylation. Activating mutations in EZH2 are found in a subset of melanoma that contributes to disease progression by inactivating tumor suppressor genes. In this study we have targeted EZH2 with a specific inhibitor (GSK126) or depleted EZH2 protein by stable shRNA knockdown. We show that inhibition of EZH2 has potent effects on the growth of both wild-type and EZH2 mutant human melanoma in vitro particularly in cell lines harboring the EZH2Y646 activating mutation. This was associated with cell cycle arrest, reduced proliferative capacity in both 2D and 3D culture systems, and induction of apoptosis. The latter was caspase independent and mediated by the release of apoptosis inducing factor (AIFM1) from mitochondria. Gene expression arrays showed that several well characterized tumor suppressor genes were reactivated by EZH2 inhibition. This included activating transcription factor 3 (ATF3) that was validated as an EZH2 target gene by ChIP-qPCR. These results emphasize a critical role for EZH2 in the proliferation and viability of melanoma and highlight the potential for targeted therapy against EZH2 in treatment of patients with melanoma.