C’est en 1991 qu’un projet visant spécifiquement les adolescents est né. C’est en effectuant un sondage qu’il a été permis de reconnaître les nombreux besoins des adolescentes et adolescents de la municipalité de St-Élie-de-Caxton.  Suite aux résultats de ce sondage, il semblait évident qu’une mesure devait être prise pour répondre aux nombreux besoins.  C’est pourquoi plusieurs adultes se sont regroupés dans le but de créer la Maison des Jeunes (MDJ).  C’est donc officiellement en 1992 que la Maison des Jeunes au Cœur des Montagnes est née.  Après 4 années de travail acharné, l’organisme obtient son accréditation officielle à la Régie régionale en santé et services sociaux en 1994.

Quelques années plus tard, soit en 1996, la Maison des Jeunes commence à promouvoir ses activités grâce au journal « Le soleil des Jeunes » distribué dans tous les foyers de la municipalité.  La MDJ au Cœur des Montagnes prend de l’ampleur ! C’est au cours de l’année suivante que l’organisme se joint au Regroupement des Maisons de Jeunes du Québec et c’est en 1999 que l’organisme est officiellement reconnu comme un organisme de bienfaisance. Depuis sa fondation, la Maison des Jeunes au Cœur des Montagnes ne cesse de répondre aux nombreux besoins des jeunes et tend à continuer de les combler.