A key learning lesson from country responses to COVID-19 pandemic was the impact of the strategies that are followed on combating the pandemic. Since the development of different vaccines and their supply globally, most countries have developed their own strategies to effectively provide sufficient doses for their population and start the vaccination process with the best outcomes. In this perspective, we review the African Union vaccination strategy by exploring the implementation of the strategy and its outcomes. We report on the strategy initiatives, vaccines distribution, administration, and the impact on new COVID-19 cases in African countries.