People living with HIV (PLWH) may experience premature physical deficits, including walking, mobility, and balance problems. The purpose was to measure deficits in walking, mobility, balance, and dual tasking in PLWH. The secondary objective was to make recommendations regarding the use of rehabilitation outcome measures. CINAHL, PubMed, and SPORTDiscus databases were searched. Two independent reviewers screened titles/abstracts and full-text articles, extracted data, and performed a quality assessment. Fifty-six articles with 14,053 PLWH and 8,454 uninfected controls were included. A meta-analysis revealed significantly worse performance among PLWH on the five times sit to stand mobility test versus controls (Cohen d = 0.68, 95% confidence interval [CI 0.08–1.29], p = .03). Meta-analyses revealed no differences between PLWH and controls for usual gait speed (Cohen d = −0.47, 95% CI [−1.10 to 0.15], p = .14) and fast gait speed (Cohen d = −0.39, 95% CI [−0.87 to 0.08], p = .10). Ten of 12 studies comparing PLWH with controls found differences in balance outcomes. PLWH have significantly worse mobility than uninfected controls.