Parkinson’s disease (PD) is a complex and heterogeneous disorder involving multiple genetic and environmental influences. Although a wide range of PD risk factors and clinical markers for the symptomatic motor stage of the disease have been identified, there are still no reliable biomarkers available for the early pre-motor phase of PD and for predicting disease progression. High-throughput RNA-based biomarker profiling and modeling may provide a means to exploit the joint information content from a multitude of markers to derive diagnostic and prognostic signatures. In the field of PD biomarker research, currently, no clinically validated RNA-based biomarker models are available, but previous studies reported several significantly disease-associated changes in RNA abundances and activities in multiple human tissues and body fluids. Here, we review the current knowledge of the regulation and function of non-coding RNAs in PD, focusing on microRNAs, long non-coding RNAs, and circular RNAs. Since there is growing evidence for functional interactions between the heart and the brain, we discuss the benefits of studying the role of non-coding RNAs in organ interactions when deciphering the complex regulatory networks involved in PD progression. We finally review important concepts of harmonization and curation of high throughput datasets, and we discuss the potential of systems biomedicine to derive and evaluate RNA biomarker signatures from high-throughput expression data.