A primeira usina hidrelétrica do Estado de Mato Grosso, no Centro-Oeste do País, foi inaugurada em 1928, utilizando o potencial do Rio da Casca, em Cuiabá.

Logo, a demanda por energia elétrica aumentou e, na década de 50, outra usina foi construída no mesmo rio.

A CEMAT foi criada em outubro de 1958 pela Lei Estadual n.º 832 de 04 de agosto de 1956 e autorizada a funcionar como empresa de energia elétrica através do Decreto Federal nº. 44.647 de 17 de outubro de 1958, colocando fim ao risco de colapso do suprimento no Estado.

Ao longo dos anos, a CEMAT expandiu seus serviços, passando a realizar, além de distribuição, investimentos na construção e exploração de sistemas de geração, transmissão e transformação, criando, assim, a infra-estrutura necessária ao desenvolvimento econômico local.

A CEMAT foi originalmente controlada pelo Governo do Estado. Em outubro de 1994, a empresa abriu seu capital e, de setembro de 1996 a dezembro do ano seguinte, foi administrada pelo Governo do Estado, em parceria com a Eletrobrás e sob a intervenção do BNDES.

Dentro do processo de privatização do setor elétrico, estes conduziram a privatização da concessionária, que foi adquirida pela Caiuá, em leilão realizado no dia 17 de novembro de 1997, passando, então, a fazer parte das Empresas da Rede.

No decorrer dos anos, seu trabalho foi ampliado, englobando além da distribuição, a construção e exploração do sistema de geração, transmissão e transformação.