Abstract Background Clinical presentation and progression dynamics are variable in patients with Parkinson's disease (PD). Disease course mapping is an innovative disease modelling technique that summarizes the range of possible disease trajectories and estimates dimensions related to onset, sequence, and speed of progression of disease markers. Objective To propose a disease course map for PD and investigate progression profiles in patients with or without rapid eye movement sleep behavioral disorders (RBD). Methods Data of 919 PD patients and 88 isolated RBD patients from three independent longitudinal cohorts were analyzed (follow‐up duration = 5.1; 95% confidence interval, 1.1–8.1] years). Disease course map was estimated by using eight clinical markers (motor and non‐motor symptoms) and four imaging markers (dopaminergic denervation). Results PD course map showed that the first changes occurred in the contralateral putamen 13 years before diagnosis, followed by changes in motor symptoms, dysautonomia, sleep—all before diagnosis—and finally cognitive decline at the time of diagnosis. The model showed earlier disease onset, earlier non‐motor and later motor symptoms, more rapid progression of cognitive decline in PD patients with RBD than PD patients without RBD. This pattern was even more pronounced in patients with isolated RBD with early changes in sleep, followed by cognition and non‐motor symptoms and later changes in motor symptoms. Conclusions Our findings are consistent with the presence of distinct patterns of progression between patients with and without RBD. Understanding heterogeneity of PD progression is key to decipher the underlying pathophysiology and select homogeneous subgroups of patients for precision medicine. © 2023 International Parkinson and Movement Disorder Society.