Desde o seculo XVIII, mineradores, empobrecidos pelo progressivo esgotamento das minas superficiais e pelos elevados impostos cobrados pela Coroa Portuguesa, já percorriam o território onde atualmente se localiza o município. Por volta de 1750, homens ávidos pela riqueza proporcionada pelo metal iniciam o desbravamento de novas terras nos sertões de Minas. Muitos deles fixaram-se nos chapadões de Paracatu, onde fundaram fazendas e povoados, dentre os quais Lajes, que deu origem a Bonfinópolis de Minas. O povoado de Lajes foi, em 1869, elevado a categoria de distrito de Paracatu. Em 1923, a sede do distrito foi transferida para um povoado mais desenvolvido, devido ao seu terreno fértil, denominado Bonfim de Lajes. Ao ser criado o município de Unaí, em 1943, o distrito passou a integra-lo e teve sua denominação mudada para Fróis. Em 1962, Fróis foi elevado a categoria de cidade, quando recebeu o seu nome atual.