Amb la voluntat expressa de coordinar-se, de treballar plegats i a fi i efecte de donar-se a conèixer es començaren a reunir a finals de l'any 1999 diferents representants de Colles Geganteres de Mataró provinents de diverses agrupacions de barris, escoles i entitats autònomes. Aquelles reunions preparatòries tingueren una continuació en la reunió preconstituent del 13 de gener dels 2000 en la qual s'esbossaren les voluntats de les deu colles assistents.
La constitució formal de l'associació s'establí, però, en la reunió del 24 de febrer del 2000, celebrada a la seu de l'Associació de Veïns de Rocafonda-L'Esperança amb l'assistència de 14 colles i amb "... la voluntat d'unificar esforços a l'hora de treballar en tots aquells aspectes que d'una manera o altra afectin el món geganter... i ... amb la clara voluntat de compartir objectius ... ". Alhora també s'expressaren una sèrie de fites concretes: " La presència de les colles que així ho demanin a la Festa Major de les Santes; una major implicació en l'organització dels actes amb una nodrida presència de gegants que s'organitzen a la ciutat, i la potenciació d'activitats concretes relacionades amb el nostre àmbit (Cursos de Música),...".
L'Associació es denominà inicialment com a "Coordinadora de Gegants de Mataró" però es donà a conèixer com a "Coordinadora de Colles Geganteres de Mataró" en la carta de presentació oficial adreçada a l'Ajuntament de Mataró