The study of skeletal muscle continues to support the accurate diagnosis of mitochondrial disease and remains important in delineating molecular disease mechanisms. The heterogeneous expression of oxidative phosphorylation proteins and resulting respiratory deficiency are both characteristic findings in mitochondrial disease, hence the rigorous assessment of these at a single cell level is incredibly powerful. Currently, the number of proteins that can be assessed in individual fibres from a single section by immunohistochemistry is limited but imaging mass cytometry (IMC) enables the quantification of further, discrete proteins in individual cells. We have developed a novel workflow and bespoke analysis for applying IMC in skeletal muscle biopsies from patients with genetically-characterised mitochondrial disease, investigating the distribution of nine mitochondrial proteins in thousands of single muscle fibres. Using a semi-automated analysis pipeline, we demonstrate the accurate quantification of protein levels using IMC, providing an accurate measure of oxidative phosphorylation deficiency for complexes I-V at the single cell level. We demonstrate signatures of oxidative phosphorylation deficiency for common mtDNA variants and nuclear-encoded complex I variants and a compensatory upregulation of unaffected oxidative phosphorylation components. This technique can now be universally applied to evaluate a wide range of skeletal muscle disorders and protein targets.