Il 23 ottobre 2016, infatti, il Mamelodi si laureò per la prima volta nella propria storia campione d'Africa, sconfiggendo nella doppia finale di CAF Champions League gli egiziani dello Zamalek per 3-1. Fu un successo che riportò il Sudafrica per la seconda volta sul tetto continentale, dopo il trionfo ottenuto nel 1995 dagli Orlando Pirates, e che fece del Mamelodi la prima squadra di calcio sudafricana a partecipare alla Coppa del mondo per club, dove l'eliminazione avvenne nella gara del secondo turno contro i giapponesi del . Nel 2017 il Mamelodi vinse la Supercoppa africana, prima sudafricana a riuscirvi, battendo per 1-0 i congolesi del TP Mazembe.