Human papillomavirus (HPV) infection is a leading cause of cervical cancer. Although this relies on infection and persistence of HPV in epithelial cells, often occurring in the context of other sexually transmitted infections (STIs) and bacterial vaginosis (BV), data on the relationships between these and their relative effects on epithelial barrier integrity in women remain sparse. This study describes the epidemiology of HPV combined with STI and/or BV prevalence and the relative impact on matrix metalloproteinases (MMPs) among South African women. Roche Linear Array was used for HPV genotyping in menstrual cup pellets of 243 HIV-negative women participating in the CAPRISA 083 cohort study. Vulvovaginal swabs were tested for Chlamydia trachomatis, Neisseria gonorrhoeae, and Trichomonas vaginalis using Xpert® CT/NG assay and lateral flow assay, and Gram staining was performed to diagnose BV using Nugent scoring criteria. Concentrations of 5 MMPs were measured in menstrual cup supernatants by multiplexed ELISA. Fisher's exact tests, Mann-Whitney U tests, and multivariable regression models determined associations between HPV infection, STI and/or BV, and MMP concentrations. HPV was prevalent in 34% of women (83/243; median 23 years, interquartile range (IQR) 21-27 years). Low-risk (lr) (71%, 59/83) and high-risk (hr)-HPV infections (54.2%, 45/83) were common. Hr-HPV was frequently detected in STI and/or BV-positive women compared to women without STIs or BV (p = 0.029). In multivariable analysis, BV was associated with increased odds of hr-HPV detection (OR: 2.64, 95%CI: 1.02-6.87, p = 0.046). Furthermore, Gardasil®9 vaccine-type strains were more frequently detected in women diagnosed with STI and/or BV (55.2%, 32/58 vs 24%, 6/25; p = 0.009). Among STI and/or BV-positive women, HPV detection was significantly associated with increased MMP-10 concentrations (b = 0.55, 95% CI 0.79-1.01; p = 0.022). Most women with hr-HPV had another STI and/or BV, emphasizing an urgent need for STI and BV screening and intensive scale-up of cervical cancer screening and HPV vaccination programmes. Furthermore, the study highlights the need for more extensive research to confirm and understand the relationship between HPV infection and barrier integrity.