Objective: The current study aimed to investigate the prevalence and risk factors of restless legs syndrome (RLS) in patients undergoing hemodialysis, as well as the mortality and risks of cardiovascular and cerebrovascular events. Methods: A total of 354 hemodialysis patients from four hospitals were enrolled. RLS was diagnosed using the International RLS Study Group (IRLSSG) criteria. The patients were evaluated face-to-face using the IRLSSG rating scale, Epworth Sleepiness Scale (ESS), Hamilton Anxiety Scale, Hamilton Depression Scale, and Pittsburgh Sleep Quality Index (PSQI). The patients were followed up for 9 months. Death was considered an endpoint event. The cardiovascular and cerebrovascular events were investigated. Results: The prevalence of RLS in hemodialysis patients was 40.7% and was associated with factors such as duration of hemodialysis, hypersensitive C-reactive protein, hyperparathyroidism, glycosylated serum protein, and erythropoietin treatment. The scores of the PSQI, ESS, and Hamilton Depression Scale in the RLS group were significantly higher than those in the non-RLS group (p < 0.05). During follow-ups, the incidence rate of cardiovascular diseases was 18.8% in the RLS group and 8.6% in the non-RLS group (p < 0.005). The IRLSSG rating scores were significantly higher in RLS patients with kidney transplantation failure compared with those without transplantation (p < 0.05). Conclusion: The prevalence of RLS was high in hemodialysis patients. The risk factors of RLS included duration of hemodialysis, hypersensitive C-reactive protein, hyperparathyroidism, glycosylated serum protein, and erythropoietin treatment. RLS affected sleep quality and emotion and increased the risk of cardiovascular diseases in hemodialysis patients. RLS was more severe in patients with kidney transplantation failure compared with those without transplantation.