Quality of Life (QoL) is decreased in multiple sclerosis (MS), but studies about the impact of sleep disorders (SD) on health-related quality of Life (HRQoL) are lacking. From our original cohort, a cross-sectional polysomnographic (PSG) study in consecutive MS patients, we retrospectively analysed the previously unpublished data of the Nottingham Health Profile (NHP). Those MS patients suffering from sleep disorders (n = 49) showed significantly lower HRQoL compared to MS patients without sleep disorders (n = 17). Subsequently, we classified the patients into four subgroups: insomnia (n = 17), restless-legs syndrome, periodic limb movement disorder and SD due to leg pain (n = 24), obstructive sleep apnea (n = 8) and patients without sleep disorder (n = 17). OSA and insomnia patients showed significantly higher NHP values and decreased HRQoL not only for the sleep subscale but also for the energy and emotional area of the NHP. In addition, OSA patients also showed increased NHP values in the physical abilities area. Interestingly, we did not find a correlation between the objective PSG parameters and the subjective sleep items of the NHP. However, this study demonstrates that sleep disorders can reduce HRQoL in MS patients and should be considered as an important confounder in all studies investigating HRQoL in MS.