Este orgão reuniu pela primeira vez, no dia 29 de Setembro de 2007, no Auditório do Fórum Jovem da Maia, numa reunião presidida pelo vereador do Pelouro da Juventude, Hernâni Avelino da Costa Ribeiro.
O CMJ concluiu a sua adaptação ao novo Regime Jurídico dos Conselhos Municipais de Juventude (Lei 8/2009 de 18 de fevereiro), tendo o Regulamento e o Regimento do CMJ sido adaptados de acordo com a nova Lei.
O Regulamento do CMJ foi aprovado e homologado pela Assembleia Municipal da Maia em 23 de dezembro de 2009 e as Instituições contactadas para indicação do respetivo representante, de acordo com a nova regulamentação. Alteração ao Regulamento aprovada e homologada pela Assembleia Municipal da Maia na sua 3ª Sessão Ordinária de 27 de junho de 2012.
O Regimento do CMJ foi aprovado em Sessão do CMJ de 3 de novembro de 2012.
