O 12º Regimento de Infantaria foi criado pelo Decreto nº 13.916, de 11 de dezembro de 1919, com sede em Belo Horizonte, contribuindo para sua constituição os 58º e 59º Batalhão de Caçadores. Tem sua unidades formadoras do 58º Batalhão de Caçadores, que teve longa, brilhante e efetiva participação na campanha do Paraguai.

Em dezembro de 1868, o 16º Batalhão de Caçadores recebeu a ordem de marchar contra a posição organizada de “Lomas Valentinas”, constituindo-se a vanguarda das tropas aliadas, iniciando o assaltos às suas trincheiras. O 16º Batalhão de Caçadores perdeu nesta trágica investida quase dois terços de seu efetivo, mas continuou valentemente na luta até a vitória final em 27 de dezembro de 1868. Por essa participação marcante de seus formadores, a Unidade recebeu, em 07 de Maio de 1982, a denominação histórica de “Batalão Lomas Valentinas” e a concessão do Estandarte-Distintivo correspondente.

Ao irromper, em 03 de outubro de 1930, a Revolução de Minas Gerais, o 12º Regimento de Infantaria foi palco de episódios do mais alto heroísmo, bravura, lealdade e sacrifício por parte de seus integrantes. A surpresa do ataque e a desproporção do efetivo não foram suficientes para quebrarem a decisão de seus bravos soldados de defenderem seu Quartel, resistindo ao cerco de 03 a 08 de outubro, nos legando um exemplo impar de Dever, Honra e Lealdade. A 14 de janeiro de 1944, forneceu o Regimento um contigente para integrar a Força Expedicionária Brasileira, transferindo para o 11º Regimento de Infantaria um efetivo de 784 praças. A 31 de março de 1964, volta o Regimento a escrever em seu glorioso histórico mais um feito marcante, sendo a primeira Unidade a se levantar em oposição ao regime de subversão e comunização que ameaçava o País, em defesa dos verdadeiros princípios democráticos, da ordem e da autoridade, então gravemente ameaçados.