Tem sua origem ligada ao garimpo, especialmente à figura de Jovelino Maciel, seu fundador. Recebeu, inicialmente, a denominação de Três Barras, devido aos três pequenos rios existentes na região.

Distrito criado com a denominação de Catugi, ex-povoado, criado com terras desmembradas do distrito de Itaipé, pela lei estadual nº 1039, de 12/12/1953, subordinado ao município de Novo Cruzeiro.

Em divisão territorial datada de I-VII-1960, o distrito de Catugi figura no município de Novo Cruzeiro. Pela lei estadual nº 2764, 30/12/1962, o distrito de Catugi deixa de pertencer ao município de Novo Cruzeiro para ser anexado ao município de Itaipé.

Em divisão territorial datada de 31/12/1963, o distrito Catugi, figura no município de Itaipé. Assim permanecendo em divisão territorial datada de 1988.

Elevado à categoria de município com a denominação de Catuji, pela lei estadual nº 10704, de 27-04-1992, desmembrado de Itaipé, sede no atual distrito de Catuji (ex-Catugi). Constituído do distrito sede. Instalado em 01/01/1993.

Fonte: cidades.ibge.gov.br/brasil/mg/catuji/histórico