Fumarate hydratase (FH) is a mitochondrial enzyme that catalyzes the reversible hydration of fumarate to malate in the tricarboxylic acid (TCA) cycle. Germline mutations of FH lead to hereditary leiomyomatosis and renal cell carcinoma (HLRCC), a cancer syndrome characterized by a highly aggressive form of renal cancer. Although HLRCC tumors metastasize rapidly, FH-deficient mice develop premalignant cysts in the kidneys, rather than carcinomas. How Fh1-deficient cells overcome these tumor-suppressive events during transformation is unknown. Here, we perform a genome-wide CRISPR-Cas9 screen to identify genes that, when ablated, enhance the proliferation of Fh1-deficient cells. We found that the depletion of the histone cell cycle regulator (HIRA) enhances proliferation and invasion of Fh1-deficient cells in vitro and in vivo. Mechanistically, Hira loss activates MYC and its target genes, increasing nucleotide metabolism specifically in Fh1-deficient cells, independent of its histone chaperone activity. These results are instrumental for understanding mechanisms of tumorigenesis in HLRCC and the development of targeted treatments for patients.