Telomere length (TL) is a marker of cellular and biological aging. Human immunodeficiency virus (HIV) infection has been reported to be associated with short TLs, which suggests that accelerated biological aging occurs in some cellular compartments of HIV+ individuals. In this study, we measured the TLs of peripheral leukocytes of HIV+ and healthy individuals and examined the biological and environmental correlates of TL. We also investigated the influence of TL on leukoaraiosis, an indicator of cerebral small vessel disease, in HIV+ individuals. Three hundred and twenty-five HIV+ individuals who received stable combination antiretroviral therapy (cART) for >1 year and achieved viral loads of <40 RNA copies/mL were enrolled along with 147 healthy individuals. Relative TLs of leukocytes were estimated by quantitative real-time polymerase chain reaction. Leukoaraiosis was assessed in 184 HIV+ individuals by fluid-attenuated inversion recovery magnetic resonance imaging. We analyzed several covariates, including markers of HIV infection, cART, and social/environmental factors; variables associated with TL length in univariate analyses were incorporated into multivariate models. The TLs of peripheral leukocytes of HIV+ individuals were significantly shorter than those of healthy individuals, and the rate of LT length decline with increasing age was greater. Linear regression analysis showed that in HIV+ individuals, increasing age, cART without integrase-stand transfer inhibitors (INSTI), failure to achieve viral loads of <40 copies/mL within 1 year of initiating cART, and substance use were significantly associated with shorter TLs, even after adjustment for the effects of age. Logistic regression analysis indicated an increasing risk of leukoaraiosis was associated with older age, shorter TLs, hypertension, and carotid artery plaque. Multivariate regression analysis indicated that older age and shorter TLs were significant risk factors for leukoaraiosis. In summary, our data showed that TL shortening in HIV+ individuals was independently associated with leukoaraiosis, and was associated with age, control of viral loads, use of INSTI, and substance use. Our results suggest that effective viral control and less toxic cART can help reduce TL shortening and improve outcomes among HIV+ individuals.