Background: Given the significant gap in International Medical Elective (IME) opportunities for African health professions students, the Educational Commission for Foreign Medical Graduates and the Foundation for Advancement of International Medical Education and Research (ECFMG|FAIMER) launched an African regional elective exchange program through the Global Educational Exchange in Medicine and the Health Professions (GEMx) in 2016. This paper provides an overview of the development of the GEMx program, the pillars of implementation, and lessons learned. Methods: The authors conducted a longitudinal qualitative study utilizing in-depth interviews with institutional leaders, program leaders, and faculty, participant observation through symposia, strategic planning meetings, staff meetings, and document review of the annual progress reports, strategic plans, and newsletter articles, abstracts, and concept notes. Common categories were identified and incorporated into a matrix to create themes. Data were analyzed using the manifest content approach guided by a literature review. Results: The key pillars for implementation of the GEMx Africa regional elective exchange program included: the commitment from African training institutional networks and their member institutions that enabled electives to be offered, the GEMx Charter (multilateral agreement) that enabled reciprocity and diversity of elective opportunities, GEMx web-based application system that enabled the centralization of the application process and real-time feedback on acceptance, GEMx Africa Regional Coordination Center in Kampala, Uganda that lead the development and implementation in Africa, and ECFMG mini-grants that helped defray elective costs. Conclusions: Through the development of multilateral partnerships across the continent, the GEMx regional elective exchange program contributed towards bridging a long-existing gap of inadequate opportunities for African health professions students to enhance their global exposure and strengthen their knowledge and skills. .