Background: This study aims to identify distinct microbial and functional biomarkers characteristic of body-first or brain-first subtypes of Parkinson's disease (PD). This could illuminate the unique pathogenic mechanisms within these subtypes. Methods: In this cross-sectional study, we classified 36 well-characterized PD patients into body-first, brain-first, or undetermined subtypes based on the presence of premotor REM sleep behavior disorder (RBD) and cardiac meta-iodobenzylguanidine (MIBG) uptake. We then conducted an in-depth shotgun metagenomic analysis of the gut microbiome for each subtype and compared the results with those from age- and sex-matched healthy controls. Results: Significant differences were found in the gut microbiome of body-first PD patients (n = 15) compared to both brain-first PD patients (n = 9) and healthy controls. The gut microbiome in body-first PD showed a distinct profile, characterized by an increased presence of Escherichia coli and Akkermansia muciniphila, and a decreased abundance of short-chain fatty acid-producing commensal bacteria. These shifts were accompanied by a higher abundance of microbial genes associated with curli protein biosynthesis and a lower abundance of genes involved in putrescine and spermidine biosynthesis. Furthermore, the combined use of premotor RBD and MIBG criteria was more strongly correlated with these microbiome differences than the use of each criterion independently. Conclusions: Our findings highlight the significant role of dysbiotic and pathogenic gut microbial alterations in body-first PD, supporting the body-first versus brain-first hypothesis. These insights not only reinforce the gut microbiome's potential as a therapeutic target in PD but also suggest the possibility of developing subtype-specific treatment strategies.