Aging and metabolic syndrome are associated with neurodegenerative pathologies including Alzheimer’s disease (AD) and there is growing interest in the prophylactic potential of probiotic bacteria in this area. In this study, we assessed the neuroprotective potential of the Lab4P probiotic consortium in both age and metabolically challenged 3xTg-AD mice and in human SH-SY5Y cell culture models of neurodegeneration. In mice, supplementation prevented disease-associated deteriorations in novel object recognition, hippocampal neurone spine density (particularly thin spines) and mRNA expression in hippocampal tissue implying an anti-inflammatory impact of the probiotic, more notably in the metabolically challenged setting. In differentiated human SH-SY5Y neurones challenged with β-Amyloid, probiotic metabolites elicited a neuroprotective capability. Taken together, the results highlight Lab4P as a potential neuroprotective agent and provide compelling support for additional studies in animal models of other neurodegenerative conditions and human studies.