Exercise (Ex) has long been recognized to produce beneficial effects on hypertension (HTN). This coupled with evidence of gut dysbiosis and an impaired gut-brain axis led us to hypothesize that reshaping of gut microbiota and improvement in impaired gut-brain axis would, in part, be associated with beneficial influence of exercise. Male spontaneously hypertensive rats (SHR) and Wistar Kyoto (WKY) rats were randomized into sedentary, trained, and detrained groups. Trained rats underwent moderate-intensity exercise for 12 weeks, whereas, detrained groups underwent 8 weeks of moderate-intensity exercise followed by 4 weeks of detraining. Fecal microbiota, gut pathology, intestinal inflammation, and permeability, brain microglia and neuroinflammation were analyzed. We observed that exercise training resulted in a persistent decrease in systolic blood pressure in the SHR. This was associated with increase in microbial α diversity, altered β diversity, and enrichment of beneficial bacterial genera. Furthermore, decrease in the number of activated microglia, neuroinflammation in the hypothalamic paraventricular nucleus, improved gut pathology, inflammation, and permeability were also observed in the SHR following exercise. Interestingly, short-term detraining did not abolish these exercise-mediated improvements. Finally, fecal microbiota transplantation from exercised SHR into sedentary SHR resulted in attenuated SBP and an improved gut-brain axis. These observations support our concept that an impaired gut-brain axis is linked to HTN and exercise ameliorates this impairment to induce antihypertensive effects.