An increasing number of studies have indicated that alterations in gut microbiota affect brain function, including cognition and memory ability, via the gut-brain axis. In this study, we aimed to determine the protective effect of Bifidobacterium bifidum BGN4 (B. bifidum BGN4) and Bifidobacterium longum BORI (B. longum BORI) on age-related brain damage in mice. We found that administration of B. bifidum BGN4 and B. longum BORI effectively elevates brain-derived neurotrophic factor expression which was mediated by increased histone 3 lysine 9 trimethylation. Furthermore, administration of probiotic supplementation reversed the DNA damage and apoptotic response in aged mice and also improved the age-related cognitive and memory deficits of these mice. Taken together, the present study highlights the anti-aging effects of B. bifidum BGN4 and B. longum BORI in the aged brain and their beneficial effects for age-related brain disorders.