Objective We aimed to identify timing distortions in production and perception of rhythmic events in patients with idiopathic REM sleep behavior disorder (iRBD) as early markers of Parkinson's disease (PD). Methods Rhythmic skills, clinical characteristics, dysautonomia, depression, and olfaction were compared in 97 participants, including 21 participants with iRBD, 38 patients with PD, and 38 controls, matched for age, gender, and education level. Rhythmic disturbances can be easily detected with dedicated motor tasks via a tablet application. Rhythm production was tested in two conditions: to examine the ability to generate a spontaneous endogenous rhythm, tapping rate and variability in a finger tapping task without external stimulation was measured, while the ability to synchronize to an external rhythm was tested with finger tapping to external auditory cues. Rhythm perception was measured with a task, in which the participants had to detect a deviation from a regular rhythm. Participants with iRBD had dopamine transporter imaging. Results Participants with iRBD and PD revealed impaired spontaneous rhythm production and poor rhythm perception compared to controls. Impaired rhythm production was correlated with olfaction deficits, dysautonomia, impaired non‐motor aspects of daily living, and dopamine uptake measures. Conclusions Participants with iRBD show impaired rhythm production and perception; this impairment is correlated with other early markers for PD. Testing rhythmic skills with short and inexpensive tests may be promising for screening for potential future PD in iRBD patients.