Most cervical cancer cases are a result of persistent high-risk Human papillomavirus (HPV) infections. Cervical cancer is prevalent in LMICs especially in SSA where it is second most prevalent cancer. In South Africa, it is the second most common cancer affecting women aged between 15 and 44 years. The host immune response has been shown as an important factor in controlling the progression or regression of high-risk HPV infection of the cervix to cervical cancer. The risk of cervical cancer is known to be influenced by the host's genetic diversity, particularly by immune response-regulating genes such as the Human Leukocyte Antigen (HLA) class I and II genes. HLA class I genes present viral peptides to CD8+ T cells which are restricted and pre-programmed for cytotoxic functions. There is very little known about the HLA genes of South African women and how these influence outcome of HPV infections. This review aims to understand the role and influence of HLA class I genes in HPV clearance, persistence, and CD8+ T cell mediated immunity in African women by examining existing literature in this area. Understanding this role can influence and inform therapeutic vaccine design that is population specific.