Die meisten RLS-Patienten (90%) leiden an Schlafstörungen.
Die Symptome treten in erster Linie am Abend beim entspannten Sitzen oder im Bett auf und bessern bei Aktivität.
Periodische Beinbewegungen im Schlaf (PLMS) finden sich häufig (ca. 60%) bei älteren, gesunden Personen über 60 Jahren ohne dass diese überhaupt bemerkt werden.
Vielfach beginnen die Symptome um das 30. Lebensjahr, zunächst oft nur phasenweise. Die symptomfreien Zeiträume werden jedoch zunehmend kürzer und seltener.