Background: Sub-Saharan Africa (SSA) carries the highest burden of high-risk human papillomavirus (HR-HPV) in the world, driven by, and together with, HIV infection. This systematic review aimed to identify HR-HPV genotypes and their associated factors among women in SSA. Methods: A systematic review and meta-analysis of studies conducted in SSA on HR-HPV was conducted. Standard electronic databases were searched. R software version 3.6.0 was used for meta-analysis, with p < 0.05 considered statistically significant. Results: We included 28 articles with a total of 22,652 participants. The overall pooled prevalence of HR-HPV genotypes was 55.13%, albeit high heterogeneity between studies. The overall pooled prevalence of HR-HPV genotypes in HIV-positive individuals was 75.51%, compared to 52.97% in HIV-negatives (OR = 4.68 (0.71–30.76)). HPV 16 (18%), 35 (10.12%), 52 (9.98%), 18 (9.7%) and 45 (6.82%) genotypes were the most prevalent. Twelve studies identified the most frequently reported risk factors associated with HR-HPV, with HIV infection (66.66%), multiple sexual partners (41.66%) and young age (41.66%) being the most reported risk factors. Conclusions: The combined prevalence of HR-HPV genotypes among women in general and HIV-infected women in particular remains high in SSA. The presence of several genotypes not covered by the vaccine is remarkable and suggests the need for revision of current vaccination policies to prevent HR-HPV infections.