Understanding the mechanisms of the Warburg shift to aerobic glycolysis is critical to defining the metabolic basis of cancer. Hereditary leiomyomatosis and renal cell carcinoma (HLRCC) is an aggressive cancer characterized by biallelic inactivation of the gene encoding the Krebs cycle enzyme fumarate hydratase, an early shift to aerobic glycolysis, and rapid metastasis. We observed impairment of the mitochondrial respiratory chain in tumors from patients with HLRCC. Biochemical and transcriptomic analyses revealed that respiratory chain dysfunction in the tumors was due to loss of expression of mitochondrial DNA (mtDNA)-encoded subunits of respiratory chain complexes, caused by a marked decrease in mtDNA content and increased mtDNA mutations. We demonstrated that accumulation of fumarate in HLRCC tumors inactivated the core factors responsible for replication and proofreading of mtDNA, leading to loss of respiratory chain components, thereby promoting the shift to aerobic glycolysis and disease progression in this prototypic model of glucose-dependent human cancer.