 Gait and balance deficits are reported in adults with HIV infection and are associated with reduced quality of life. Current research suggests an increased fall-incidence in this population, with fall rates among middle-aged adults with HIV approximating that in seronegative elderly populations. Gait and postural balance rely on a complex interaction of the motor system, sensory control, and cognitive function. However, due to disease progression and complications related to ongoing inflammation, these systems may be compromised in people with HIV. Consequently, locomotor impairments may result that can contribute to higher-than-expected fall rates. The aim of this review was to synthesize the evidence regarding objective gait and balance impairments in adults with HIV, and to emphasize those which could contribute to increased fall risk.