A l'automne 2001, la mairie de Vaucresson a décidé la création d'un Conseil Municipal des Jeunes. Plutôt que d'imposer  aux jeunes un cadre, il a été décidé que les jeunes créeraient leur propre CMJ. Pour cela, un appel à volontaires a été  fait dans les écoles primaires du Coteau et des Peupliers ainsi qu'au collège Yves du Manoir. Les jeunes scolarisés dans  les établissements privés ont été contactés par courrier.

45 jeunes ont ainsi répondu à l'appel et ont travaillé sur la  création de ce CMJ en rédigeant des statuts et en réfléchissant aux actions futures.
         Les premières élections ont eu lieu le 18 octobre 2002, 24 jeunes ont été élus, ils se sont présentés au Conseil Municipal en novembre et ont commencé à travailler en décembre. Ils sont organisés en 3 commissions : solidarité, sports, loisirs - culture - communication.
         

         En octobre 2003 est élu le 2ème CMJ avec 25 jeunes répartis dans les mêmes commissions.

         En Octobre 2004 est élu le 3ème CMJ avec 24 jeunes répartis en trois commissions : Solidarité, Environnement, Loisirs -Animations