O Departamento de Computação do CEFET-MG (DECOM) foi fundado em 13 de outubro de 2006, com 15 funcionários docentes vindos da Coordenação de Informática Industrial, do Departamento de Engenharia Elétrica e do Departamento Acadêmico de Disciplinas Básicas. O DECOM passa a ser responsável pela oferta do curso técnico de Informática Industrial e pelo então recém criado curso de Engenharia de Computação. O Prof. Henrique Borges, um dos responsáveis pela criação do DECOM e primeiro chefe interino do departamento, descreve o contexto de criação do departamento.

Acompanhando os constantes desenvolvimento de tecnologias computacionais e de sistemas de informação, o curso técnico de Informática Industrial passa por alteração nas grades curriculares em 2009 e se desdobra em dois: Informática e Redes de Computadores. O Prof. Adelson de Paula Silva, coordenador do curso técnico naquele período, explica essas mudanças.

A primeira turma de Engenharia de Computação se forma em 2012. Naquele ano também o curso foi reconhecido pelo MEC, tendo obtido conceito máximo no seu reconhecimento.

DECOM chega aos 15 anos de vida com um crescimento exponencial. Hoje somos 40 professores efetivos e 3 Técnicos administrativos. Temos um curso de Engenharia de Computação com 462 alunos matriculados, um curso Técnico de Informática com 102 alunos e um curso Técnico de Redes de Computadores com 104 alunos. A Profª. Kecia Aline Marques Ferreira descreve como foi desafiadora, porém gratificante, esta caminhada.