Il-klabb kien twaqqaf fl-1904, ftit xhur wara t-twelid tar-rivali KRC Mechelen. Il-klabb kellu l-ewwel perjodu ta' suċċess fl-1940ijiet. Matul it-Tieni Gwerra Dinjija, fl-1943, il-klabb rebaħ l-ewwel titlu domestiku tiegħu. It-tieni titolu wasal ftit snin wara, fl-1946, u fl-1948 il-klabb kien ta' suċċess mill-ġdid. Wara dan, il-klabb waqa lura. Fl-1954, huma rnexxielhom jispiċċaw it-tielet, punt wieħed biss wara ċ-ċampjins RSC Anderlecht, iżda kien l-aħħar staġun tajjeb tagħhom. Sentejn wara, Mechelen ġew relegati għat-tieni diviżjoni. Matul is-60ijiet u s-70ijiet, Mechelen marru l-fuq u l isfel bejn l-ewwel u t-tieni diviżjoni.