Accumulating evidence suggests mitochondria as key modulators of normal and premature aging, yet whether primary oxidative phosphorylation (OXPHOS) deficiency can cause progeroid disease remains unclear. Here, we show that mice with severe isolated respiratory complex III (CIII) deficiency display nuclear DNA damage, cell cycle arrest, aberrant mitoses, and cellular senescence in the affected organs such as liver and kidney, and a systemic phenotype resembling juvenile-onset progeroid syndromes. Mechanistically, CIII deficiency triggers presymptomatic cancer-like c-MYC upregulation followed by excessive anabolic metabolism and illicit cell proliferation against lack of energy and biosynthetic precursors. Transgenic alternative oxidase dampens mitochondrial integrated stress response and the c-MYC induction, suppresses the illicit proliferation, and prevents juvenile lethality despite that canonical OXPHOS-linked functions remain uncorrected. Inhibition of c-MYC with the dominant-negative Omomyc protein relieves the DNA damage in CIII-deficient hepatocytes in vivo. Our results connect primary OXPHOS deficiency to genomic instability and progeroid pathogenesis and suggest that targeting c-MYC and aberrant cell proliferation may be therapeutic in mitochondrial diseases.