Occasional clinical reports have suggested a link between migraine and restless legs syndrome. We undertook a systematic review of the evidence, which supports this association, and consider possible shared pathogenic mechanisms and the implications for current clinical practice.