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 hypoxia-inducible factor (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 toward mono- or unmethylated H3K27 caused by an HIF-dependent increase in H3K27 demethylase activity. Using a focused short hairpin RNA library, as well as CRISPR (clustered regularly interspaced short palindromic repeats)/Cas9 (CRISPR-associated protein 9) 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.