A povoação da região onde hoje se encontra Varzelândia está ligada à colonização do norte de Minas e ao Ciclo do Boi, quando os rebanhos vinham do norte do país pelo rio São Francisco abastecer as mineradoras. Com esse processo surgiram várias fazendas, e Varzelândia - a cidade das várzeas - daí se originou. Dentre os seus fundadores, Melquíades Francisco Borges, Santos Gonçalves de Souza, Bernardo Vermelho e João Borges Rego foram os principais. Distrito de São João da Ponte, Varzelândia se emancipa em 1962.