In a cohort study among 2751 members (71.5% females) of the German and Swiss RLS patient organizations changes in restless legs syndrome (RLS) severity over time was assessed and the impact on quality of life, sleep quality and depressive symptoms was analysed. A standard set of scales (RLS severity scale IRLS, SF-36, Pittsburgh Sleep Quality Index and the Centre for Epidemiologic Studies Depression Scale) in mailed questionnaires was repeatedly used to assess RLS severity and health status over time and a 7-day diary once to assess short-term variations. A clinically relevant change of the RLS severity was defined by a change of at least 5 points on the IRLS scale. During 36 months follow-up minimal improvement of RLS severity between assessments was observed. Men consistently reported higher severity scores. RLS severity increased with age reaching a plateau in the age group 45-54 years. During 3 years 60.2% of the participants had no relevant (±5 points) change in RLS severity. RLS worsening was significantly related to an increase in depressive symptoms and a decrease in sleep quality and quality of life. The short-term variation showed distinctive circadian patterns with rhythm magnitudes strongly related to RLS severity. The majority of participants had a stable course of severe RLS over three years. An increase in RLS severity was accompanied by a small to moderate negative, a decrease by a small positive influence on quality of life, depressive symptoms and sleep quality.