Mitochondrial DNA (mtDNA) quality and quantity relate to two hallmarks of aging-genomic instability and mitochondrial dysfunction. Physical performance relies on mitochondrial integrity and declines with age, yet the interactions between mtDNA quantity, quality, and physical performance are unclear. Using a validated digital PCR assay specific for mtDNA deletions, we tested the hypothesis that skeletal muscle mtDNA deletion mutation frequency (i.e., a measure of mtDNA quality) or mtDNA copy number predicts physical performance in older adults. Total DNA was isolated from vastus lateralis muscle biopsies and used to quantitate mtDNA copy number and mtDNA deletion frequency by digital PCR. The biopsies were obtained from a cross-sectional cohort of 53 adults aged 50 to 86 years. Before the biopsy procedure, physical performance measurements were collected, including VO_2max, modified physical performance test score, 6-min walk distance, gait speed, grip strength, and total lean and leg mass. Linear regression models were used to evaluate the relationships between age, sex, and the outcomes. We found that mtDNA deletion mutation frequency increased exponentially with advancing age. On average from ages 50 to 86, deletion frequency increased from 0.008 to 0.15%, an 18-fold increase. Females may have lower deletion frequencies than males at older ages. We also measured declines in VO_2max and mtDNA copy number with age in both sexes. The mtDNA deletion frequency measured from single skeletal muscle biopsies predicted 13.3% of the variation in VO_2max. Copy number explained 22.6% of the variation in mtDNA deletion frequency and 10.4% of the lean mass variation. We found predictive relationships between age, mtDNA deletion mutation frequency, mtDNA copy number, and physical performance. These data are consistent with a role for mitochondrial function and genome integrity in maintaining physical performance with age. Analyses of mtDNA quality and quantity in larger cohorts and longitudinal studies could extend our understanding of the importance of mitochondrial DNA in human aging and longevity.