Partnerships between Higher Education Institutions in the global South and North have potential for building capacity in public health research in low-resource countries. We present experiences of partners involved in a North–South–South partnership between universities in Norway, the Democratic Republic of Congo (DRC) and South Africa. The partnership aimed to establish a postgraduate programme in nutritional epidemiology at the University of Kinshasa, DRC, and develop a cadre of researchers and academic leaders to provide locally generated health research to inform policy. In-depth interviews were conducted with 31 purposively selected stakeholders, facilitators, and students from partner institutions. All participants expressed positive experiences, indicating that the partnership provided excellent opportunities to network, enriched participants’ learning and enhanced academic growth, with benefits at individual, institutional, and country levels. Participants suggested that maintaining a common vision was important for success, facilitated by joint planning of project activities, focussing strongly on building research and academic capacity at Kinshasa School of Public Health and addressing local nutrition problems. Important challenges highlighted for future partnerships included failures of co-facilitation and co-supervision, poor research dissemination and policy impact, and concerns about sustainability. Notwithstanding, North–South–South partnerships can address skills shortages in public health research with significant benefits to all partner institutions.