Sous le vocable "S.O.S. Enfants du divorce", le mouvement a débuté en 1981, d'une prise de conscience des difficultés vécues par des parents et leurs enfants dans les situations de désunions familiales conflictuelles.

Regroupant des bénévoles, parents et professionnels, l'association s'est voulue soucieuse du devenir des enfants de parents séparés et désireuse de faire évoluer positivement les mentalités et les lois.

"Le maintien du couple parental, pour l'enfant, au-delà même de la rupture du couple conjugal", est une phrase-école de l'association. Elle a suscité de nombreuses évolutions, tout d'abord de la législation en 1987, ensuite des pratiques socio-juridiques et des mœurs en matière d'autorité parentale et d'exercice de l'autorité parentale par les deux parents quel que soit leur statut matrimonial.

La médiation familiale, pratiquée dès la naissance de l'association s'est révélée au public en 1988.

L'association Parents-Enfants-Médiation est née à Montpellier en début de l'année 1989. Elle se consacre depuis au développement et à la promotion de la déjudiciarisation des conflits parentaux pour la responsabilisation des parents à égalité.