The departure from traditional lifestyles and the rising disease burden of mental disorders are increasing global health concerns. Changes in diet around the world mean that populations are now increasingly reliant on highly processed, poor quality foods, which have been linked to increased risk for mental disorder. Conversely, a nutrient-rich diet is understood to be protective of mental health, and researchers are now aiming to understand the biological underpinnings of this relationship. The gut microbiota has been proposed as a key mediator of this link, given its association with both diet and mental health. Importantly, several critical "windows of opportunity" for prevention and intervention have been identified, particularly early life and adolescence; these are periods of rapid development and transition that provide a foundation for future health. Strategies that promote overall diet quality, high in fiber and nutrients, have been linked to increased microbial diversity and gut health. Improving diet quality and subsequent gut health may have benefits for individuals' mental health, as well as the mental health of future generations. Here we discuss specific, targeted dietary and gut focused strategies for the prevention and treatment of mental disorder.