Enhancing or preserving cognitive performance of personnel working in stressful, demanding and/or high tempo environments is vital for optimal performance. Emerging research suggests that the human gut microbiota may provide a potential avenue to enhance cognition. This review examines the relationship between the human gut microbiota, including modulators of the microbiota on cognition and/or brain function. For this narrative review, a total of = 17 relevant human research items of a possible 1765 published between January 2010 and November 2018 were identified. Two overarching design methods for synthesis were observed: correlational or pre/post intervention. Limited correlational design studies linking microbiota to cognitive/brain structure endpoints existed ( = 5); however, correlations between microbiota diversity and enhanced cognitive flexibility and executive function were observed. Gut microbiota intervention studies to improve cognition or brain function ( = 12) generally resulted in improved cognition (11/12), in which improvements were observed in visuospatial memory, verbal learning and memory, and aspects of attentional vigilance. Limited studies were available to draw a detailed conclusion; however, available evidence suggests that gut microbiota is linked to cognitive performance and that manipulation of gut microbiota could be a promising avenue for enhancing cognition which warrants further research.