Le MCP a été créé en 1978 par la scission de certains membres de l'ASPER (association des pères), 12 ans après le début de la spectaculaire progression du taux de divorce. Cette progression pourrait être liée à l'apparition de la pilule contraceptive. Ce nombre élevé de divorce a mis en évidence les difficultés relationnelles entre parent non-gardien d'un enfant et l'enfant, le droit de visite ne pouvant pas s'exercer.

Jusqu'en 1984 les réunions se faisaient dans les lieux publics (restaurants) et le comité se réunissait chez le président. En 1984, M. Lehmann a mis à disposition une partie de son local commercial pour que l'association puisse avoir un téléphone et s'inscrire dans l'annuaire. Progressivement une permanence pouvant recevoir des pères s'est instaurée.

En 1986, le MCP a eu l'ambition de vouloir lancer une initiative pour créer un service de médiation familiale, qui n'a pas abouti faute de moyens. Le 1er octobre 1988 cette initiative s'est concrétisée par un colloque de "Parents forever international" sur le thème de la médiation familiale. Depuis lors, la médiation s'est développée en Suisse romande.

Le 1er janvier 1988, l'association s'est installée au 15, rue Caroline dans un local d'une pièce et demie en sous-sol. Elle a changé de lieux 3 ans plus tard en s'installant en sous-location au 11, rue de Saint-Jean, dans des locaux en semi sous-sol. Depuis le mois de septembre 1993, le MCP a élu domicile au 3, rue Michel Chauvet - 1208 GENEVE. L'association dispose d'un bureau, composé de 4 pièces pouvant satisfaire ses besoins, notamment en lieu de réunion. Pour pouvoir répondre aux sollicitations les plus diverses, l'association s'est équipée en moyens logistiques par l'acquisition d'une photocopieuse, d'un ordinateur avec imprimante et envisage l'acquisition d'un fax.

En 1993, une certaine reconnaissance du milieu des travailleurs sociaux a permis a un étudiant de l'Institut d'études sociales de pouvoir y faire un stage (le soussigné, pour vous servir).