Universal Health Coverage (UHC) will not be achieved if health care worker shortages, estimated to increase to 18 million by 2030, are not addressed rapidly. Community-based health systems, which pivot to effective engagement of community health workers (CHW), may have an essential role in linking communities with health care facilities and reducing unmet health services needs caused by these shortages. The Canadian Red Cross (CRC) has partnered with different National Red Cross/Red Crescent Societies and Ministries of Health in Africa in the implementation of programs where CHWs contributed to the provision of various health services. This study reports on key findings (i.e., beneficiaries reached, CHWs engaged, programs implemented, intervention outcomes) and lessons learned from CRC supported CHW programs in Africa over the last 15 years (2007–2022). Qualitative methodology was employed to conduct document analysis on 17 sets of reports from each CRC-supported community health worker project in Africa over the past 15 years. Focus was on identifying challenges, facilitators, and lessons learned. CRC supported projects have trained over 9000 CHWs, benefiting nearly 7.5 million people across Africa. Key success factors include adaptability and agility in programming and project management, and considering contextual factors (political, social, and cultural systems). Investing in essential training for CHWs, staff, and volunteers is crucial, alongside employing an evidence-based approach to inform all aspects of programming and implementation. Additionally, projects prioritizing protection, gender and inclusion (PGI) while leveraging existing community structures and partnerships important for successful implementation. Despite challenges (i.e., weak health systems, lack of political commitment, insufficient funding, inadequate training) CHWs are recognized as crucial in promoting community-based health, improving access to care, addressing disparities, and contributing to achieving (UHC). Their unique position within communities enables them to provide culturally appropriate and localized primary health care- particularly in remote, resource limited and poverty-stricken regions.