Bei seiner Gründung im Jahr 1983 hat wohl niemand erwartet, daß aus dem ursprünglichen "MFC" (Markgrafenheider Faschings-Klub) ein Verein wird, der viele Jahre lang mehr als Fasching mit Klamauk bietet. In den achziger Jahren trat das Ensemble des MKC bis zu 15mal während einer Kampagne mit seinem Programm auf. Ihm wurde auch der Titel "Hervorragendes Volkskunstkollektiv der DDR" verliehen. Damit waren die Chancen für eine staatliche Förderung (finanziell oder organisatorisch) besser.

Das ursprüngliche "Heim" des MKC war eine Gaststätte in einer Baracke auf dem Campingplatz in Markgrafenheide. MKC-Veranstaltungen gab es aber auch im Kinosaal der damaligen Volksmarine, im Klubhaus der Warnowwerft und im Kurhaus Warnemünde. Beim "Nachtwäscheball" im Jahre 1990 hatte die Besucherzahl die magische 1111 überschritten.

Das Jahr 1995 war eines bedeutendsten in der Geschichte des MKC. Zum Aschermittwoch war der Verein zusammen mit dem CCW (Carneval-Club Warnow) und dem RKC (Rostocker Karneval-Club) für die Ausrichtung des Fünften Präsidententreffens des KLMV verantwortlich. Das war einerseits eine hohe Ehre, andererseits eine Verantwortung. Nun hatte jeder der drei Vereine nicht nur seine Veranstaltungen zu planen, sondern "ganz nebenbei" noch eine weitere.

Die Stadthalle in Rostock war eine Verlockung. Solch einen Saal konnte noch kein anderes Präsidententreffen erleben. Außer den 400 bis 500 Karnevalisten rechneten wir mit bis zu 1000 Schaulustigen - und hatten uns verrechnet. Der Eintrittspreis war dem 750 Jahrestag der Hansestadt Rostock entsprechend auf 17,50 DM festgelegt worden, sehr moderat, verglichen mit anderen Treffen. Doch das Interesse der Rostocker an Karneval war gering und machte das Präsidententreffen zu einem finanziellen Fiasko seiner Ausrichter.

Schon mehrere Jahre fühlt sich der MKC im Graal-Müritzer "Haus des Gastes" wie zu Hause. Das Gebäude ist modern ausgestattet. So können z.B. Rollstuhlfahrer auf einer Ebene von der Straße durch das Foyer in den Saal rollen. Das Informationszentrum im "Haus des Gastes" übernimmt freundlicherweise auch den Kartenvorverkauf für die Karnevalsveranstaltungen.

Pünktlich zum 11.11.2000 präsentierte der MKC seine 100. öffentliche Veranstaltung, in welcher der 21000. Besucher begrüßt wurde. Um den Rosenmontag 2001 herum sorgte der MKC bereits zum 20. Mal im "Haus des Gastes" für Stimmung.

Im November 2008 wurde der 25000. Besucher begrüßt.

Im Jahr 2001 nahm der MKC auch erstmalig am "Kühlungsborner Sommerspektakel" teil. Mit den Kostümen zum aktuellen Programm "Märchen aus 2001 Nacht" paßten die MKC-Mitglieder wunderbar in den bunten Straßenumzug der "Sambameile".