Aging is classically associated with a decline of cognitive abilities, especially in relation to memory. While the development of potential treatments for neurodegenerative diseases has been in sharp focus, mild cognitive impairment (MCI), a form of age‐related memory loss, in the absence of severe functional impairment, a condition experienced by many healthy adults, has received relatively little attention. Advances in this space would make significant contributions to the goal of healthy aging and may also help promote cognitive performance across the wider population. The individual action of either fructooligosaccharide (FOS) or L‐theanine, both natural plant‐derived molecules, has been tentatively linked with improvements in cognition, but our understanding remains far from complete. We therefore determined the effect of different dose combinations of FOS and L‐theanine (termed MT‐01/GBL‐Memory1) in mice against FOS and L‐theanine monotherapy. FOS and L‐theanine were found to synergistically enhance murine memory in our animal tests at a dose of 100 mg/kg (coefficient of drug interaction (CDI) < 1). In a subsequent human trial, we demonstrated that MT‐01 improved the memory of healthy adults after 1 month of consumption. Our results suggest that a combination of FOS and L‐theanine synergistically enhances murine memory within a specific dose range. We show that this plant natural product regimen also improves human memory in a population of healthy adults. MT‐01 therefore represents a novel, safe, and effective dietary supplement to promote human memory and cognition.