Abstract Purpose of Review We aim to summarize the sleep disorders reported in patients affected by primary mitochondrial dysfunctions and describe the association with their clinical and molecular characteristics. Recent Findings Sleep complaints are prevalent in mitochondrial disorders. Sleep-disordered breathing is the main sleep disorder reported in mitochondrial diseases. OSA and CSA are, respectively, more frequently associated with patients characterized by the prevalent involvement of the skeletal muscle and the predominant involvement of the central nervous system. Other sleep disorders, such as restless legs syndrome, have been rarely described. Summary Sleep disorders are frequently associated with primary mitochondrial disorders, and the clinical phenotypes affect the type of sleep disturbance associated with the mitochondrial dysfunction. A polysomnographic study should be performed in every subject with this neurogenetic disorder both at diagnosis and during follow-up for the numerous adverse clinical outcomes associated with sleep disorders and the frailty of mitochondrial patients.