As HIV-positive individuals utilizing highly active antiretroviral therapy live longer, the burden of breast cancer increases in the population. Breast reconstruction is an integral aspect of surgical treatment for many patients after a breast cancer diagnosis, prompting this examination of the characteristics and outcomes of breast reconstruction in this growing patient population. Using Merative MarketScan Research Databases, a large multipayer database, HIV-positive adult patients who underwent autologous or implant-based breast reconstruction between 2007 and 2021 were identified using International Classification of Disease codes and Common Procedural Terminology codes. In both HIV-positive and -negative cohorts, patient demographics, procedure-related complications, and postoperative revisions were recorded. Shapiro-Wilk, chi-square, Wilcoxon-Mann-Whitney, and multivariable logistic regression tests were used for statistical analysis. Of 173,421 patients who underwent breast reconstruction, 1816 had an HIV diagnosis. HIV-positive patients were younger (P < 0.001), underwent surgery more recently (P < 0.001), more often underwent immediate breast reconstruction (P < 0.001), and had higher comorbidity levels (P < 0.001). There was a regional variation in which the patient cohorts underwent breast reconstruction. There was no significant difference in overall complication rates between patient groups, but HIV-negative patients more often underwent revision procedures (P = 0.009). When compared to their HIV-negative counterparts, breast reconstruction can be considered safe and efficacious in patients living with HIV. HIV-positive patients are a growing demographic who seek breast reconstruction, and surgeons must continue to further understand the unique implications of breast reconstruction in this population.