Depuis la création d'un championnat professionnel enAfrique du Sud en1996-1997, le club détient le record du plus gros score face à Powerlines FC (24-0). En 2021, le club devient le premier en Afrique à avoir remporté la Ligue des champions de la CAF masculine et féminine.
Le propriétaire du Mamelodi Sundowns est le magnat milliardairePatrice Motsepe. Le surnom du club, « les Brésiliens », est en référence à leur tenue, qui arbore les mêmes couleurs que l'équipe du Brésil.
Le club est fondé dans les années 60 àMarabastad au nord ouest dePretoria, en 1970 il est officiellement enregistré à la fédération[4]. En 1972, il joue en Federation Professional Soccer League qui deviendra en 1978 la National Professional Soccer League. En 1980 le club est relégué en deuxième division. En 1984, la séparation des races est abolie dans le sport, la National Soccer League est créée, en même temps Mamelodi Sundows est promu dans cette division et y remportera trois titres[5].
À la fin des années 1980, laStandard Bank achète le club, puis il est racheté par la société Twin Pharmaceutical Group.
Lors de lasaison 1997-1998 les Mamelodi Sundowns remportent leur premier titre de champion de Premier Soccer League. Ils remportent également les deux saisons suivantes. En 2001, ils sont en finale de laLigue des champions de la CAF battus par les Égyptiens d'Al Ahly.
En 2004, l'industrielPatrice Motsepe rachète 51% du club, trois années plus tard il en deviendra le propriétaire[6].
Le club remporte les championnats2005-2006 et2006-2007 et rate de peu le doublé en 2007 étant battu en finale de laCoupe d'Afrique du Sud parAjax Cape Town. Ensuite pendant six saisons le club ne gagnera rien, à part un titre de vice-champion en 2009-2010. En 2011, le vice-champion du mondeJohan Neeskens prend les rênes de l'équipe, pour renouer avec le football offensif. Après 12 journées, lors de la saison suivante, il est renvoyé et remplacé parPitso Mosimane en décembre 2012. Le club se trouvait à ce moment à l'avant dernière place du championnat, il terminera la saison à la dixième place. Lasaison suivante,Pitso Mosimane conduira le club à la première place. Puis s'ouvrira avec lui une période de domination dans le football sud-africain avec cinq titres de champion d'affilée de 2018 à 2022.
Au niveau continental le club remporte laLigue des champions de la CAF 2016[7] et la Supercoupe d'Afrique en 2017[8]. Lors de la Ligue des champions 2016, Mamelodi Sundowns est éliminé au deuxième tour, le club est reversé enCoupe de la confédération où il perd lors des barrages, mais le club est repêché en Ligue des champions à la suite d'une sanction contre le club congolaisAS Vita Club. LesDowns battront en finale les Égyptiens deZamalek grâce à une victoire à domicile auLucas Masterpieces Moripe Stadium 3 à 0 (victoire 3 à 1 sur l'ensemble des deux matchs)[9].