Helicobacter pylori (H. pylori) is a Gram-negative bacterium that colonizes the stomach and can induce gastric disease and intra-gastric lesions, including chronic gastritis, peptic ulcers, gastric adenocarcinoma, and mucosa-associated lymphoid tissue lymphoma. This bacterium is responsible for long-term complications of gastric disease. The conjunction of host genetics, immune response, bacterial virulence expression, diet, micronutrient availability, and microbiome structure influence the disease outcomes related to chronic H. pylori infection. In this regard, the consumption of unhealthy and unbalanced diets can induce microbial dysbiosis, which infection with H. pylori may contribute to. However, to date, clinical trials have reported controversial results and current knowledge in this field is inconclusive. Here, we review preclinical studies concerning the changes produced in the microbiota that may be related to H. pylori infection, as well as the involvement of diet. We summarize and discuss the last approaches based on the modulation of the microbiota to improve the negative impact of H. pylori infection and their potential translation from bench to bedside.