KV Mechelen twaqqaf fl-1904 u fl-istaġun 1921–22, ġew promoss għall-ewwel diviżjoni. Wara żewġ relegazzjoni u promozzjoni suċċessivi, dawn kienu lura għat-tajjeb bejn l-istaġuni 1928–29 u 1955–56. Fis-1960ijiet u fis-1970ijiet, il-klabb kellhu diversi promozzjonijiet u relegazzjonijiet bejn l-ewwel u tieni diviżjoni. Mill-1983–84 sal-1996–97, huma kellhom perjodu ta' suċċess fl-ewwel diviżjoni, b'titolu u diversi finituri fit-tieni u t-tielet post. Matul dak il-perjodu, huma rebħu wkoll it-Tazza tat-Tazez Ewropej u dawn laħqu semi-finali fl-istess kompetizzjoni kif ukoll il-kwarti tal-finali tat-Tazza Ewropea. KV Mechelen eventwalment naqsu fl-aħħar tad-1990ijiet, għalkemm kellhom żewġt perjodi aktar fl-ogħla livell mill-1999–2000 sal-2000–01 u fl-2002–03. Fl-aħħar ta' dak l-istaġun, il-klabb ma rċievix il-Liċenzja Belġjana tal-futbol professjonali, u għalhekk dawn kienu relegati għat-tielet diviżjoni. Wara żewġ promozzjonijiet fl-istaġuni 2004–05 u 2006–07, KV Mechelen waslu lura għall-ewwel diviżjoni.