Mitochondria are organelles that produce cellular energy in the form of ATP through oxidative phosphorylation, and this primary function is conserved among many taxa. Locomotion is a trait that is highly reliant on metabolic function and expected to be greatly affected by disruptions to mitochondrial performance. To this end, we aimed to examine how activity and sleep vary between Drosophila melanogaster strains with different geographic origins, how these patterns are affected by mitochondrial DNA (mtDNA) variation, and how breaking up co-evolved mito-nuclear gene combinations affect the studied activity traits. Our results demonstrate that Drosophila strains from different locations differ in sleep and activity, and that females are generally more active than males. By comparing activity and sleep of mtDNA variants introgressed onto a common nuclear background in cytoplasmic hybrid (cybrid) strains, we were able to quantify the among-line variance attributable to mitochondrial DNA, and we establish that mtDNA variation affects both activity and sleep, in a sex-specific manner. Altogether our study highlights the important role that mitochondrial genome variation plays on organismal physiology and behaviour.