Mobility disability (MD) refers to substantial limitations in life activities that arise because of movement impairments. Although MD is most prevalent in older individuals, it can also affect younger adults. Increasing evidence suggests that inflammation can drive the development of MD and may need to be targeted for MD prevention. Physical exercise has anti-inflammatory properties and has been associated with MD prevention. However, no studies to date have examined whether exercise interventions affect the peripheral inflammatory status in younger adults with MD. To this end, we used blood samples from young and middle-aged adults with MD (N = 38; median age = 34 years) who participated in a 12-week intervention that included aerobic and resistance exercise training. A pre-post assessment of inflammatory biomarkers was conducted in plasma from two timepoints, i.e., before the exercise trial and at follow-up (3-7 days after the last exercise session). We successfully measured 15 inflammatory biomarkers and found that exercise was associated with a significant reduction in levels of soluble fractalkine, transforming growth factor beta 1 (TGF-β1), eotaxin-1 and interleukin (IL) 6 (corrected α = 0.004). We also found significant male-specific effects of exercise on (i) increasing IL-16 and (ii) decreasing vascular endothelial growth factor-A (VEGF-A). In line with our results, previous studies have also found that exercise can reduce levels of TGF-β1, eotaxin-1 and IL-6. However, our finding that exercise reduces plasma levels of fractalkine in younger adults with MD, as well as the sex-dependent findings, have not been previously reported and warrant replication in larger cohorts. Given the suggested role of inflammation in promoting MD development, our study provides additional support for the use of physical exercise as a treatment modality for MD.