The gut microbiome is a significant contributor to mental health, with growing evidence linking its composition to anxiety and depressive disorders. Gut microbiome composition is associated with signs of anxiety and depression both in clinically diagnosed mood disorders and subclinically in the general population and may be influenced by dietary fibre intake and the presence of chronic pain. We provide an update of current evidence on the role of gut microbiome composition in depressive and anxiety disorders or symptoms by reviewing available studies. Analysing data from three independent cohorts (osteoarthritis 1 (OA1); n = 46, osteoarthritis 2 (OA2); n = 58, and healthy controls (CON); n = 67), we identified microbial composition signatures of anxiety and depressive symptoms at genus level and cross-validated our findings performing meta-analyses of our results with results from previously published studies. The genera Bifidobacterium (fixed-effect beta (95% CI) = −0.22 (−0.34, −0.10), p = 3.90e-04) and Lachnospiraceae NK4A136 group (fixed-effect beta (95% CI) = −0.09 (−0.13, −0.05), p = 2.53e-06) were found to be the best predictors of anxiety and depressive symptoms, respectively, across our three cohorts and published literature taking into account demographic and lifestyle covariates, such as fibre intake. The association with anxiety was robust in accounting for heterogeneity between cohorts and supports previous observations of the potential prophylactic effect of Bifidobacterium against anxiety symptoms.