Patients suffering from chronic fatigue syndrome (CFS) or post-COVID syndrome (PCS) exhibit a reduced physiological performance capability. Impaired mitochondrial function and morphology may play a pivotal role. Thus, we aimed to measure the muscle mitochondrial oxidative phosphorylation (OXPHOS) capacity and assess mitochondrial morphology in CFS and PCS patients in comparison to healthy controls (HCs). Mitochondrial OXPHOS capacity was measured in permeabilized muscle fibers using high-resolution respirometry. Mitochondrial morphology (subsarcolemmal/intermyofibrillar mitochondrial form/cristae/diameter/circumference/area) and content (number and proportion/cell) were assessed via electron microscopy. Analyses included differences in OXPHOS between HC, CFS, and PCS, whereas comparisons in morphology/content were made for CFS vs. PCS. OXPHOS capacity of complex I, which was reduced in PCS compared to HC. While the subsarcolemmal area, volume/cell, diameter, and perimeter were higher in PCS vs. CFS, no difference was observed for these variables in intermyofibrillar mitochondria. Both the intermyofibrillar and subsarcolemmal cristae integrity was higher in PCS compared to CFS. Both CFS and PCS exhibit increased fatigue and impaired mitochondrial function, but the progressed pathological morphological changes in CFS suggest structural changes due to prolonged inactivity or unknown molecular causes. Instead, the significantly lower complex I activity in PCS suggests probably direct virus-induced alterations.