Inactivation of the von Hippel Lindau tumor suppressor protein (pVHL) is the signature lesion in the most common form of kidney cancer, clear cell renal cell carcinoma (ccRCC). pVHL loss causes the transcriptional activation of HIF target genes, including many genes that encode histone lysine demethylases. Moreover, chromatin regulators are frequently mutated in this disease. We found that ccRCC displays increased H3K27 acetylation and a shift towards mono or unmethylated H3K27 caused by a HIF-dependent increase in H3K27 demethylase activity. Using a focused shRNA library, as well as CRISPR/Cas9 and a pharmacological inhibitor, we discovered that pVHL-defective ccRCC cells are hyperdependent on the H3K27 methyltransferase EZH1 for survival. Therefore, targeting EZH1 could be therapeutically useful in ccRCC.