Situado no norte de Minas Gerais,o município é cortado pela rodovia MG-401 e é banhado pelo Rio Verde Grande. O município é resultado do desmembramento dos distritos de Verdelândia e Barreiro do Rio Verde, que pertenciam a Varzelândia e a Janaúba. O Distrito de Verdelândia foi criado pela Lei Estadual nº 6769, de 13/05/1976 e instalado em 24/10/1977, vinculado ao Município de Varzelândia e o de Barreiro do Rio Verde, havia sido criado pela Lei Estadual nº 8285, de 08/10/1982 e instalado em 13/03/1983, pertencendo ao Município de Janaúba.
O Município foi criado através da Lei Estadual nº12030, de 22/12/1995, com a junção das áreas de dois distritos: Verdelândia, então pertencente ao município de Varzelândia e Barreiro do Rio Verde, pertencente a Janaúba. Verdelândia está inserida no projeto agroindustrial desenvolvido pela Codevasf.
História
Não se sabe ao certo de onde vieram os primeiros moradores da região onde hoje é o município de Verdelândia. Antigos moradores contam que seus antepassados, escravos, vieram fugidos dos seus algozes e chegaram à região. Quando chegaram, se depararam com índios que já viviam por estas terras. Houve conflito com os indígenas, que se mudaram para a região onde hoje é a cidade de São João das Missões-MG.
Os novos moradores se estabeleceram próximo a uma lagoa denominada por eles de “Lagoa da Jaíba” e outra parte na “Lagoa do Sapê”. Viveram, até a década de 60, tempo dos conflitos de terra, sem noção de demarcação legal de terras. As glebas eram separadas umas das outras através de troncos de madeira. Cada roceiro cultivava seu pedaço de terra e plantava alimentos destinados a sua sobrevivência.
Prefeito: Wilton Leite Madureira