Fundado em 21/08/1976 como Associação Profissional dos Trabalhadores da Indústria de Energia Hidrelétrica e Termelétrica no Estado de Mato Grosso e registrado na Delegacia Regional do Trabalho, de acordo com o artigo 558, da Consolidação das Leis do Trabalho – CLT, sob o nº 106, no livro 02, folhas 06, em 24/07/76.
Em 25/07/77, foi aprovado em Assembléia Geral Extraordinária a transformação de Associação para Sindicato, com a seguinte denominação Sindicato dos Trabalhadores na Indústria de Energia Hidrelétrica e Termelétrica do Estado de Mato Grosso.
Em 14/03/84, houve junto ao Ministério do Trabalho a alteração da denominação para Sindicato dos Trabalhadores na Indústria de Energia Elétrica no Estado de Mato Grosso, excluindo o Estado de Mato Grosso do Sul.
Em 06/11/86, através do processo MTb 24230.000767/86, a Comissão de Enquadramento Sindical estendeu a representação às categorias de indústria de purificação e distribuição de água e esgoto, passando então a denominar-se Sindicato dos Trabalhadores na Indústria de Energia Elétrica, de Purificação e Distribuição de Água e em Serviços de Esgoto do Estado de Mato Grosso.
Em 25/05/87, por meio do processo MTb 24230.002903/87, foi feita a alteração da denominação para Sindicato dos Trabalhadores nas Indústrias Urbanas do Estado de Mato Grosso – STIU-MT.
Em 27/06/89, foi ratificado em Assembléia Geral a modificação do Estatuto.