Obesity contributes to physical comorbidities and mental health consequences. We explored whether physical activity could influence more than metabolic regulation and result in psychological benefits through the brain-gut microbiome (BGM) system in a population with high BMI. Fecal samples were obtained for 16 s rRNA profiling and fecal metabolomics, along with psychological and physical activity questionnaires. Whole brain resting-state functional MRI was acquired, and brain connectivity metrics were calculated. Higher physical activity was significantly associated with increased connectivity in inhibitory appetite control brain regions, while lower physical activity was associated with increased emotional regulation network connections. Higher physical activity was also associated with microbiome and metabolite signatures protective towards mental health and metabolic derangements. The greater resilience and coping, and lower levels of food addiction seen with higher physical activity, may be explained by BGM system differences. These novel findings provide an emphasis on the psychological and resilience benefits of physical activity, beyond metabolic regulation and these influences seem to be related to BGM interactions.