In the era of a steadily increasing lifespan, neurodegenerative diseases among the elderly present a significant therapeutic and socio-economic challenge. A properly balanced diet and microbiome diversity have been receiving increasing attention as targets for therapeutic interventions in neurodegeneration. Microbiota may affect cognitive function, neuronal survival and death, and gut dysbiosis was identified in Parkinson’s disease (PD). Tryptophan (Trp), an essential amino acid, is degraded by microbiota and hosts numerous compounds with immune- and neuromodulating properties. This broad narrative review presents data supporting the concept that microbiota, the Trp-kynurenine (KYN) pathway and aryl hydrocarbon receptors (AhRs) form a triad involved in PD. A disturbed gut–brain axis allows the bidirectional spread of pro-inflammatory molecules and α-synuclein, which may contribute to the development/progression of the disease. We suggest that the peripheral levels of kynurenines and AhR ligands are strongly linked to the Trp metabolism in the gut and should be studied together with the composition of the microbiota. Such an approach can clearly delineate the sub-populations of PD patients manifesting with a disturbed microbiota–Trp-KYN–brain triad, who would benefit from modifications in the Trp metabolism. Analyses of the microbiome, Trp-KYN pathway metabolites and AhR signaling may shed light on the mechanisms of intestinal distress and identify new targets for the diagnosis and treatment in early-stage PD. Therapeutic interventions based on the combination of a well-defined food regimen, Trp and probiotics seem of potential benefit and require further experimental and clinical research.