O Movimento foi iniciado no XXV Congresso Nacional de Guardas Municipais, em novembro de 2015, resultando na realização do 1º ENNEGUAM – Encontro Norte e Nordeste de Guardas Municipais – nos dias 25 e 26 de fevereiro de 2016, na Aldeia Cabana de Cultura Amazônica “Davi Miguel”, em Belem do Pará, onde foram eleitos até 5 (cinco) Guardas Municipais de Carreira de cada um dos seguintes Estados: Alagoas, Amapá, Amazonas, Ceará, Maranhão, Pará, Pernambuco, Piauí, Roraima e Tocantins, para um mandato de 3 (três anos). A CONNEGUAM veio somar esforços junto às associações e sindicatos, e não para invadir e tomar seus espaços. É uma “Iniciativa de Guardas para Guardas”, e a prestação de quaisquer serviços pela Comissão é voluntária e gratuita.
As ações da CONNEGUAM são custeadas por guardas municipais participantes, entidades de classe, poder público e entidades da sociedade civil, enquanto parceiros e apoiadores.