Often called the second brain, the gut communicates extensively with the brain and vice versa. The conversation between these two organs affects a variety of physiological mechanisms that are associated with our mental health. Over the past decade, a growing body of evidence has suggested that the gut microbiome builds a unique ecosystem inside the gastrointestinal tract to maintain the homeostasis and that compositional changes in the gut microbiome are highly correlated with several mental disorders. There are ongoing efforts to treat or prevent mental disorders by regulating the gut microbiome using probiotics. These attempts are based on the seminal findings that probiotics can control the gut microbiome and affect mental conditions. However, some issues have yet to be conclusively addressed, especially the causality between the gut microbiome and mental disorders. In this review, we focus on the mechanisms by which the gut microbiome affects mental health and diseases. Furthermore, we discuss the potential use of probiotics as therapeutic agents for psychiatric disorders.