O Sindicato foi fundado em 29.04.86. Antecedeu a sua fundação, uma Associação de Trabalhadores, cuja representatividade e legitimidade vinha sendo alvo de questionamento por grande parte dos trabalhadores, surgindo assim, um grupo chamado "Comissão de Participação".

A primeira diretoria foi composta por membros dessa Comissão de Participação. Eram trabalhadores, em sua grande maioria, sem uma participação e consciência política mais efetiva. No segundo mandato ainda houve um consenso para a formação de chapa, porém três meses depois, no primeiro Congresso, a diretoria rachou definitivamente, havendo muitos problemas para o encaminhamento da luta dos trabalhadores. Desta forma, já para o terceiro mandato, a composição foi feita com trabalhadores que tinham afinidades políticas e nenhuma questão pessoal aparente.

Estamos no quarto mandato do SINDAE, a composição desta diretoria é praticamente a mesma do terceiro mandato. Houve, desta vez, uma chapa de oposição que obteve aproximadamente 30% dos votos.

Porém, já no terceiro mandato, surgiram várias situações nunca antes enfrentada pela maioria dos membros da diretoria, como:

1. repressão aos trabalhadores através de demissões, ameaças, suspensões, transferências;
2. suspensão do contrato de trabalho de 17 dirigentes sindicais, sendo 13 de diretores, ficando apenas liberado o Coordenador Geral do SINDAE (não há presidente).
3. de 1993 até a presente data não se obteve acordo em uma das empresas, empresa cuja base representa 77,25% dos associados do Sindicato. Esta empresa levou três anos sem negociar com os trabalhadores, indo para dissídio, que se encontra hoje em Brasília e a empresa aproveita para desrespeitar os direitos dos trabalhadores.
4. há ameaça de privatização da empresa estadual de saneamento, sendo que já houve privatização de uma das empresas cujos trabalhadores pertencem À base do SINDAE (CETREL).