The mechanisms by which mitochondrial metabolism supports cancer anabolism remain unclear. Here, we found that genetic and pharmacological inactivation of pyruvate dehydrogenase A1 (PDHA1), a subunit of the pyruvate dehydrogenase complex (PDC), inhibits prostate cancer development in mouse and human xenograft tumor models by affecting lipid biosynthesis. Mechanistically, we show that in prostate cancer, PDC localizes in both the mitochondria and the nucleus. Whereas nuclear PDC controls the expression of sterol regulatory element-binding transcription factor (SREBF)-target genes by mediating histone acetylation, mitochondrial PDC provides cytosolic citrate for lipid synthesis in a coordinated manner, thereby sustaining anabolism. Additionally, we found that PDHA1 and the PDC activator pyruvate dehydrogenase phosphatase 1 (PDP1) are frequently amplified and overexpressed at both the gene and protein levels in prostate tumors. Together, these findings demonstrate that both mitochondrial and nuclear PDC sustain prostate tumorigenesis by controlling lipid biosynthesis, thus suggesting this complex as a potential target for cancer therapy.