Mme Michèle BURON-MILLET, infirmière diplômée d’état, est à l’origine de la création du lieu. Sous le statut de « famille d’accueil spécialisée », elle a d’abord travaillé pour divers placement proposés par l’Aide Sociale à l’Enfance (ASE) et la Protection Judiciaire de la Jeunesse (PJJ), pendant une quinzaine d’année. Souhaitant continuer à officialiser et valoriser son action auprès des mineurs, la création d’un lieu de vie lui paraissait être la meilleure voie ; ainsi en 1992 elle créa l’Association « Vivre Ensemble », à Changé dans la Sarthe (72).
Utilisant les contacts et relations de confiance qu’elle continuait d’entretenir, d’autres jeunes lui ont été confiés. Elle s’entoura alors de permanents, de personnes d’entretien, et d’une secrétaire comptable pour la création de la structure d'origine, le lieu de vie à Changé (Sarthe).
Le travail d'accueil, au départ avec Paris, s'est diversifié aussi avec d'autres départements, tels que le Calvados (14), l'Eure-et-Loir (28), le Maine et Loire (49), le Loire Atlantique (44), les Hauts-de-Seine (92), la Seine-Saint-Denis (93), le Val d'Oise (95), les Yvelines (78). Il s’est appuyé sur la valorisation, la communication, l’accès à l’autonomie, le respect des autres, du cadre, du règlement, des lois, et utilise différents supports.
En 2001, Grégoire Millet a démissionné de la Présidence de l’Association pour en devenir salarié Directeur. Mme Charbonnier, Directrice à l’AVVEJ est devenue la Présidente. En 2010,Béatrice Ré prend le relais.
Constatant les limites du travail auprès d'une certaine partie des jeunes, trop mobiles, trop "fuyants" pour s'investir dans des relations constructives, la création du séjour de rupture s'est profilée comme solution éventuelle à ces problématiques spécifiques. Et le centre « Vivre Ensemble Madésahel » a vu le jour au Sénégal début janvier 2001.
Le centre installé sur près de 3 hectares se situe à la sortie de M’bour, sur la route de Joal, à environ 90 km de Dakar la capitale.Il est composé de plusieurs bâtiments (cases) dispersés sur le terrain.
