Mamoudzou és una localitat que es va desenvolupar a partir dels anys 1860 per secundar l'aleshores capital Dzaoudzi. La urbanització va integrar progressivament antigues viles com Kaweni (segle xiv), Mtsapéré (finals s.XVIII), Choa o "pointe Mahabou", vila fundada el 1830 pels sakalava que acompanyaven Adriantsoly.
Kaweni i Kavani tingueren durant la segona meitat del segle xix dues plantacions sucreres amb fàbriques les restes de les quals encara es poden veure.
La comuna és formada de 7 viles endemés de la de Mamoudzou, que són Cavani, Kawéni, Mtsapéré, Passamainti, Vahibé, Tsoundzou I i Tsoundzou II. Està dividida en tres cantons: Mamoudzou I, Mamoudzou II et Mamoudzou III.
Des de març de 2008, l'alcalde de Mamoudzou és Abdourahamane Soilihi (UMP).