Η ίδρυση της έγινε το 1939. Η ομάδα, παλαιότερα λεγόταν Ένγκλεμπερτ (Englebert) και την σεζόν 2009-2010 κατέλαβε την 1η θέση στο πρωτάθλημα της χώρας της. Η Μαζεμπέ έγινε γνωστή στο ευρύ κοινό το 2010, όταν και στα πλαίσια του Παγκοσμίου Κυπέλλου Συλλόγων νίκησε την βραζιλιάνικη Ιντερνασιονάλ, παίρνοντας έτσι την πρόκριση για τον τελικό της διοργάνωσης. Στον τελικό τέθηκε αντιμέτωπη με την ιταλική Ίντερ, γνωρίζοντας την ήττα με σκορ 0-3, και τερματίζοντας έτσι στην δεύτερη θέση της διοργάνωσης.