The Belt and Road Initiative (BRI) has become a household name for developing countries, especially in Africa. The BRI proposal by Chinese President Xi Jinping was positively received by many countries, including policymakers in China. In response, the Chinese Government committed to investing USD 1 trillion over ten years from 2013 to 2023. As a result, 152 countries signed a cooperation agreement with China to work under the BRI framework. The BRI has played a vital role in addressing the global infrastructures gap through the construction of modern highways, airports, high-speed railways, bridges, power generation (hydropower), and industrial parks. As a result, this has enhanced connectivity and economic growth between Asia, Europe, and Africa. Despite the BRI’s significant role in strengthening trade, infrastructure and investment links between China and other countries, there is limited literature on specific countries’ experience with the initiative. This study, therefore, will advance our understanding of the BRI, especially on the conceptualization of the term; comparative analysis of Africa–China relationships before and after the BRI; the benefits in relation to the “Five Connectivities” and the challenges the BRI is facing in Africa. The article is based on a literature review and case study as research methodologies mainly used the Policies, Projects, Initiatives, and Strategies (PPIS) as a data source. The study focuses on five African countries; Uganda, Kenya, Egypt, Djibouti, and Mozambique. These countries were selected purposefully for analysis because of their experience, long-term relationships with China, and strategic locations. The findings revealed that the BRI lacked a clear description and that it was difficult to distinguish between BRI projects and other regular economic or diplomatic relations. The study also identified four differences between Africa–China relationships before and after the BRI. Furthermore, the findings revealed that the BRI has positively contributed to all five connectivity pillars. However, the major challenges reported concerning the initiative from the various countries were: procurement corruption, low/lack of involvement of stakeholders, high compensation prices, labor violations, increasing debts, and environmental hazards. In conclusion, while the BRI has brought about significant infrastructure development and economic benefits, the project has also experienced some challenges. This study, therefore, contributes to the body of knowledge on China’s Belt and Road Initiative and its impact on African countries, specifically in Uganda, Kenya, Djibouti, Mozambique, and Egypt. The paper then provides conclusions and policy implications as well as future research opportunities in the current body of the literature.