REM sleep behavior disorder (RBD) is known to be observed more frequently in patients with an α-synucleinopathy such as Parkinson's disease (PD) than in the general population. The precise prevalence of RBD in Japanese PD patients is not known. Therefore, we investigated the prevalence and the clinical characteristics of patients with RBD in a large population of Japanese patients with PD. We investigated various clinical features and employed the Japanese version of the RBD screening questionnaire on 469 non-demented Japanese PD patients in this multicenter study. Probable or possible RBD was detected in 146 patients (31.1%) and was significantly associated with longer PD duration, higher Hoehn and Yahr stage, higher Unified Parkinson's Disease Rating Scale part III subscale (7 items), more motor fluctuations, and a higher levodopa-equivalent daily dose (p < 0.01). As to the major autonomic dysfunctions, severe constipation was significantly more frequent in PD patients with RBD than in those without it (p < 0.01). The RBD symptoms of 53 patients (39.0%) preceded the onset of PD motor symptoms. The median interval from the onset of RBD symptoms to PD motor symptoms was 17.5 years, and 3 patients had intervals of over 50 years. This large-scale multicenter study revealed that RBD is a frequent non-motor symptom in Japanese patients with PD, which may precede the onset of motor symptoms. Moreover, RBD that increases with the duration and severity of PD may be associated with autonomic dysfunction.