Background: We aimed to evaluate the effectiveness of the combination of protein supplementation and resistance training (RT), compared with RT alone or combined with a placebo, in improving gait speed. Methods: We searched PubMed, Web of Science, Cochrane Library, and SPORTDiscus databases, and 18 randomized controlled trials with 1,147 older participants were included for meta-analysis. Data were pooled as the effect sizes (Hedges’ g) with 95% confidence interval (CI) of the gait speed (in meters per second). The random-effect meta-analysis, subgroup analyses, meta-regression, and sensitivity analysis were conducted. Results: The combination of protein supplementation and RT significantly improved gait speed (Hedges’ g: 0.52 m/s, 95% confidence interval [0.17, 0.86], p = .005; I2 = 86.5%) compared with the RT alone. The subgroup analyses revealed that the significant improvement in gait speed postprotein intervention plus RT was observed only in participants who consumed protein after RT (Hedges’ g: 0.90 m/s, 95% confidence interval [0.46, 1.33], p = .001; I2 = 79.6%). The pooled result did not significantly change after excluding any single study at one time or excluding smaller studies with large effect sizes. Conclusions: Protein supplementation combined with RT could significantly improve the gait speed of older adults compared with RT alone. This positive effect is more pronounced in people who consume protein after RT.