Significant advances in the treatment of Human Immunodeficiency Virus (HIV) have occurred in recent times, with life expectancy now approaching the normal population. Therefore, patients with HIV will increasingly be undergoing joint replacement in the future, however concerns remain regarding the complications and outcome in this patient cohort. The aim was to assess the outcome of total hip and knee arthroplasty in HIV-infected patients. A systematic search of the literature using MOOSE reporting guidelines was performed to assess the outcome of hip and knee arthroplasty in HIV-infected patients. The primary outcome was infection. Secondary outcome was all-cause revision. The search yielded 552 results, of which 19 met the inclusion criteria, comprising 5.819.412 joint replacements. The overall quality of the studies was poor with significant heterogeneity between the studies. Infection and revision appeared to be more likely to occur in HIV positive patients compared to HIV negative patients. A subgroup analysis of four studies revealed a risk ratio of 3.31 and 2.25 for increase in infection and revision respectively in HIV positive patients. This systematic review and meta-analysis demonstrates an increased risk of infection and revision in HIV infected patients undergoing total hip and knee arthroplasty. However, these findings are based on poor quality evidence in a limited number of studies and need to be interpreted with caution. Further research should concentrate on large, well-designed, prospective studies, that control for co-morbidities and employ standardised outcome measures to allow for direct comparison.