Background Global initiatives have emphasized the elimination of cervical cancer (CC) among female sex workers (FSW) in Africa. Yet screening remains low, and few interventions have been outlined to target this group. This scoping review sought to understand the knowledge, attitudes, and practices (KAP) among FSW in Africa regarding human papillomavirus (HPV) and CC prevention, and to identify the most effective intervention strategies. Methods A systematic literature search was performed in PubMed, Scopus, Web of Science, and African Index Medicus for work published between January 2012 through August 2022. Eligible studies included those relating to HPV and CC prevention among FSW in Africa. Studies were categorized as KAP, intervention, or both. A Logic Model was used to guide content analysis of the interventions, and a thematic analysis of all studies was performed. Results The search resulted in 79 articles of which 11 were included in the study. Six African countries were represented including South Africa, Mozambique, Uganda, Kenya, Ethiopia, and Nigeria. Five of the articles described KAP, while the other six described interventions. The intervention studies were categorized into 3 groups: “screen and treat”, self-collection HPV testing, and a “diagonal intervention” which included a multi-faceted approach. Conclusions Limited literature exists regarding KAP and interventions for HPV and CC prevention among FSW in Africa. While FSW in the literature had a moderate level of knowledge regarding HPV and CC prevention, studies identified a lack of detailed and nuanced knowledge. Successful uptake of screening was seen when services were provided at convenient locations, integrated into routine or HIV care, and recommended by healthcare providers. Future interventions should be context-specific, include improved counselling and education, and be integrated with other services.