The human gut microbiota is currently the focus of converging interest in many diseases and sports performance. This review presents gut microbiota as a real “orchestra conductor” in the host’s physio(patho)logy due to its implications in many aspects of health and disease. Reciprocally, gut microbiota composition and activity are influenced by many different factors, such as diet and physical activity. Literature data have shown that macro- and micro-nutrients influence gut microbiota composition. Cumulative data indicate that gut bacteria are sensitive to modulation by physical activity, as shown by studies using training and hypoactivity models. Sports performance studies have also presented interesting and promising results. Therefore, gut microbiota could be considered a “pivotal” organ for health and sports performance, leading to a new concept: the nutrition-microbiota-physical activity triad. The next challenge for the scientific and medical communities is to test this concept in clinical studies. The long-term aim is to find the best combination of the three elements of this triad to optimize treatments, delay disease onset, or enhance sports performance. The many possibilities offered by biotic supplementation and training modalities open different avenues for future research.