Der Verein wurde 1904 als FC Malinois gegründet.
Historische Vereinsnamen von KV Mechelen
- 1904–1928Offizieller NameFootball Club MalinoisAnzeigename: FC Malinois
- 1929–1951Offizieller NameRoyal Football Club MalinoisAnzeigename: RFC Malinois
Ab 1929 führte der Verein den königlichen Titel.
- 1952–1969Offizieller NameKoninklijke Football Club MalinoisAnzeigename: KFC Malinois
1952 wechselte der königliche Namensbestandteil in die niederländische Form.
- seit 1970Offizieller NameKoninklijke Voetbalclub MechelenAnzeigename: KV Mechelen
Seit 1970 führt der Verein den heutigen niederländischen Namen.