A origem do Arraial da Mutuca não é bem definida. Pode-se localizar o primeiro dado do local em um termo de óbito feito em Campanha aos 05 de março de 1792. Entre os primeiros moradores do lugar, citam-se: José Gonçalves de Souza, Joaquim de Souza, José Rodrigues Leal, João Batista de Castro, João José Mendes, José da Costa Ferreira, Félix Antonio de Oliveira, Antonio Gonçalves, José Vieira da Cunha, dentre outros.

Calcula-se-lhe a fundação em 1810, quando, por ordem do Frei Cypriano de São José, foi criada a capela, sob a invocação do Divino Espírito Santo, tendo o patrimônio imóvel sido doado pelo ten. João Batista Coelho e Joaquim Oriano Marques Padilha. A política então nascente teve como mentores os cidadãos João Inácio Policiano Padilha e Antônio Joaquim Alves Taveira, que, usando de seus grandes prestígios, deram grande incremento ao seu progresso.

Sabe-se, por documentação existente no arquivo da Prefeitura Municipal, que em setembro de 1828, foi o arraial elevado à categoria de distrito de paz. Em 20 de julho de 1842, foi o povoado agitado por contendas entre as forças legais e um grupo de rebeldes chefiado pelos irmãos Cypriano e João Goulart, de importante família local. Desde então, passou o arraial a atrair novos elementos pela fertilidade de suas terras e, sua população aumentada, capacitou-o a ser elevado a Paróquia em 1º de junho de 1850 e, seis anos após, pela Lei provincial n.º 769, de 02 de maio de 1856, foi elevado à categoria de distrito com a denominação de Espírito Santo da Mutuca.

Com o passar dos anos surgiram os irmãos capitão Joaquim Elói Mendes (mais tarde Barão de Varginha) e João Pedro Mendes que vão mudar o rumo daquele arraial pelas suas inteligências e capacidades empreendedoras. Construíram a primeira escola pública, além de outros melhoramentos que contribuíram para o progresso do crescente povoado.

Pelo Decreto n.º 194, de 22 de setembro de 1890, passou a chamar-se Espírito Santo do Pontal e, em 14 de setembro de 1891, A Lei estadual n.º 2, confirmou a criação do distrito. Pela Lei n.º 556, de 30 de agosto de 1911, foi elevado à categoria de município, com o nome de Elói Mendes, sendo seu território desmembrado do município de Varginha.

Nas últimas décadas do século passado, com a industrialização, o município passou por grande transformação e progresso e tem nas atividades industriais, notadamente no setor de mobiliário, e na agropecuária, com destaque para a produção de café e leite, suas principais atividades econômicas.

Origem do topônimo: Homenagem ao Capitão Joaquim Elói Mendes (Barão de Varginha), grande benfeitor da localidade.

Fonte: cidades.ibge.gov.br/brasil/mg/eloi-mendes/histórico