O primeiro desbravador da região onde hoje se encontra a cidade foi Veríssimo. Mais tarde, chegou Joaquim Furtado de Mendonça, a quem pertencia a sesmaria onde veio a crescer o primitivo povoado. Foi ao redor da casa comercial dos "Furtado" que surgiram as primeiras casas e a capela, consagrada a São Miguel. Logo, de ponto de descanso, o lugar passou a arraial. Tornou-se distrito em 1891, ligado ao município de Uberaba, com o nome de São Miguel do Veríssimo. Em 1938, foi emancipado, passando a se chamar apenas Veríssimo.