Herein we gathered updated knowledge regarding the alterations of gut microbiota (dysbiosis) and its correlation with human neurodegenerative and brain-related diseases, e.g., Alzheimer’s and Parkinson’s. This review underlines the importance of gut-derived metabolites and gut metabolic status as the main players in gut-brain crosstalk and their implications on the severity of neural conditions. Scientific evidence indicates that the administration of probiotic bacteria exerts beneficial and protective effects as reduced systemic inflammation, neuroinflammation, and inhibited neurodegeneration. The experimental results performed on animals, but also human clinical trials, show the importance of designing a novel microbiota-based probiotic dietary supplementation with the aim to prevent or ease the symptoms of Alzheimer’s and Parkinson’s diseases or other forms of dementia or neurodegeneration.