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 15 de janeiro 1891, ligado ao município de Uberaba, com o nome de São Miguel do Veríssimo. Através do decreto nº 148 de 17 de dezembro 1938 se desmembrou e se tornou município. Pelo mesmo decreto teve seu nome reduzio de São Miguel do Veríssimo para Veríssimo.