Cervical cancer is one of the leading causes of morbidity and mortality globally and in Sub-Saharan Africa in particular. There is evidence that early detection and early management of cases are the best strategies to prevent and control this health threat, since treatment of the later stages of the diseases are very expensive. The objectives of the review were: (1) to identify and review studies on the prevalence of cervical cancer and determinants of early detection in Sub-Saharan Africa, and (2) to recommend further studies and interventions based on the findings of this review. Extensive literature search was conducted using the MeSH terms. Articles on cervical cancer and/or determinants of early detection which fulfilled inclusion criteria were reviewed independently by three reviewers. The prevalence of cervical cancer in Sub-Saharan Africa is increasing. Although there are evidences that cervical cancer screening programs are practical and feasible even in resource-limited settings in Sub-Saharan Africa, there is a very low uptake of cervical cancer screening and there are key factors that need to be addressed in order to make these programs established and effective.