In addition to maintaining good exercise and dietary habits, recent studies have shown that probiotics may have potential benefits for muscle mass and strength. It is worth noting that the effects may vary depending on the specific strains used. To date, no studies have analyzed the effects of Lactiplantibacillus brevis in this context. Here, we combine the L. brevis strain GKEX with resistance training to further understand its effects on muscle mass, thickness, performance, and fat loss. In a six-week intervention for a double-blind randomized trial, 52 healthy subjects were divided into two groups (10 male and 16 female participants in each group): a placebo group (two capsules/day, containing 0 CFU of GKEX per capsule) and a GKEX group (two capsules/day, containing 1 × 1010 CFU of GKEX per capsule). Before the intervention, no differences were observed between the two groups in any of the tests (body composition, muscle thickness, exercise performance, and blood parameters). However, supplementation with GKEX significantly improved muscle mass and thickness, as well as grip strength, muscle strength, and explosive performance, when compared to the associated parameters before the intervention. Additionally, GKEX supplementation promoted a reduction in the body fat percentage (p < 0.05). Through analysis of the change amount, we observed that GKEX supplementation yielded significantly improved benefits when compared to the placebo group (p < 0.05). In summary, our findings support the notion that a six-week resistance exercise training program combined with L. brevis GKEX supplementation has superior additive effects that enhance muscle mass and strength performance, while also reducing body fat percentage. This intervention can promote muscle gain and fat loss.