The objective of the study was to determine the effect of probiotics and of probiotic-fermented foods on CD4 T-cell count, viral load, anaemia and body mass index (BMI) among people living with HIV (PLHIV). In this article, we systematically reviewed the evidence on the influence of probiotic supplementation on CD4 lymphocyte count, viral load and anaemia among PLHIV on highly active antiretroviral therapy (HAART) and those who were HAART-naive. Medical literature databases identified randomised trials and pre-post studies of probiotic supplementation and HIV-related outcomes, and random effects meta-analysis was conducted. The preponderance of the evidence suggests that probiotic supplementation only improved CD4 lymphocyte count modestly, with quantitatively greater impact among individuals who were HAART-naive compared to HAART-experienced individuals. Probiotic supplementation improved CD4 lymphocyte count by 53 cells/mm3 (95% CI: 22 to 85) from 18 studies. Probiotic supplementation however reduced haemoglobin concentration by -2.1 g/L (95% CI: -4.0 to -0.2). Although viral load remain unchanged in HAART-experienced participants following probiotic supplementation, HAART-naïve participants saw a decrease in viral load. There were too few studies on the impact of probiotic supplementation on viral load (N = 1). Probiotic supplementation resulted in a modest increase in CD4 lymphocyte count among HAART-naive individuals with no significant change observed among HAART-experienced ones. Viral load and haemoglobin concentration also remained unchanged following probiotic supplementation. Further rigorous and well-powered studies may evaluate the effect of probiotic supplementation on important clinical outcomes among PLHIV on HAART.