The COVID-19 pandemic is a severe concern worldwide, particularly in Africa. Vaccines are crucial in the fight against the COVID-19 pandemic. This scoping review examined existing literature from 2020 to 2022 on individual, interpersonal, and structural barriers and facilitators to COVID-19 vaccination within Africa to facilitate more informed health promotion interventions to improve vaccine uptake. This review was conducted using Arksey and O’Malley’s five-stage methodological framework. A comprehensive search was undertaken from 2021 to 2022 using six electronic databases: EBSCOhost, PubMed, Web of Science, ProQuest, WorldCat Discovery, and Google Scholar. Data was collected, charted into themes, and summarized using a standard data extraction sheet in Microsoft Excel. A total of forty (n = 40) published academic articles were reviewed, with many conducted in Nigeria (n = 10), followed by Ethiopia (n = 5) and Ghana (n = 4) and the rest elsewhere in Africa. Thematic narratives were used to report data into six themes: attitudes and perceptions about COVID-19 vaccines, intention to uptake COVID-19 vaccines; factors and barriers associated with COVID-19 vaccine uptake; socio-demographic determinants affecting the intention and uptake; and information sources for COVID-19 vaccines. The intention for uptake ranged from 25% to 80.9%, resulting in a suboptimal uptake intention rate (54.2%) on the African continent. Factors that promoted vaccine acceptance included confidence in the COVID-19 vaccines and the desire to protect people. Age, education, and gender were the most common factors significantly associated with vaccine acceptance. Most studies revealed that considerable barriers to vaccine uptake exist in Africa. Concerns about potential side effects, vaccine ineffectiveness, a perceived lack of information, and inaccessibility were among the individual, interpersonal, and structural barriers to COVID-19 vaccine uptake. The unwillingness to receive the COVID-19 vaccine was strongly correlated with being female. Mass and social media were the main sources of information regarding COVID-19 vaccines. To encourage vaccine uptake, governments should pay attention to refuting misinformation through integrated community-based approaches, such as creating messages that convey more than just information.