A história da Macon Manutenção, Reparos e Operações começou no ano de 2003, no dia 31 de dezembro.
Aquela data marcou o início de uma nova história referenciada pelo DNA empreendedor do passado, quando entre 1964 e 1989, uma outra empresa do ramo, o depósito Novo Horizonte, havia sido comandada por Joaquim Augusto de Melo, avô do atual diretor da Macon, Eduardo Drumond de Melo.
Anos após o fechamento daquele que chegou a ser em sua época o maior depósito da região, mas não resistiu às dificuldades financeiras impostas pelas circunstâncias da época, nasceu o atual empreendimento, com um novo modelo de gestão.