The influence of gut microbiome, metabolites, omics, hormones, and stress on general and mental health is increasingly being recognized. Ancient cultures recognized the importance of diet and gut health on the overall health of an individual. Western science and modern scientific methods are beginning to unravel the foundations and mechanisms behind some of the ancient beliefs and customs. The gut microbiome, an organ itself, is now thought to influence almost all other organs, ranging from the brain to the reproductive systems. Gut microbiome, metabolites, hormones, and biological sex also influence a myriad of health conditions that range from mental health disorders, obesity, gastrointestinal disorders, and cardiovascular diseases to reproductive health. Here, we review the history and current understanding of the gut-brain axis bidirectional talk in various mental health disorders with special emphasis on anxiety and depressive disorders, whose prevalence has increased by over 50% in the past three decades with COVID-19 pandemic being the biggest risk factor in the last few years. The vagal nerve is an important contributor to this bidirectional talk, but other pathways also contribute, and most remain understudied. Probiotics containing Lactobacillus and Bifidobacterium species seem to have the most impact on improvement in mental health symptoms, but the challenge appears to be maintaining sustained levels, especially since neither Lactobacillus nor Bifidobacterium can permanently colonize the gut. Ancient endogenous retroviral DNA in the human genome is also linked to several psychiatric disorders, including depression. These discoveries reveal the complex and intricately intertwined nature of gut health with mental health disorders.