As terras que atualmente constituem o município pertenciam a Companhia Inglesa Brasil Land Cattle Co, que foram desapropriadas e incorporadas ao Patrimônio da União, nos anos de 1947 e 1948, pelo Presidente da República General Eurico Gaspar Dutra, sendo na epóca, o Governador de Estado Arnaldo Estevão Figueiredo. Parte dessa gleba foi adquirida por Arthur Hoffg, Alberto Mad e Joaquim Cândido Da Silva sendo o fundador de Brasilândia, em 25 de abril de 1957.
A família FONSECA ( Deocleciano Augusto da Fonseca e irmãos) considerada a família mais velha do município, são os primeiros a habitar a região, mesmo antes de virar município, inclusive com poucos recursos da época abriram estradas que até hoje são utilizadas e possuem asfalto, sendo lembrados até hoje com respeito e há na cidade ruas que possuem seus nomes como homenagem pelos desbravadores da cidade.
Foi elevada a distrito pela Lei nº 1.501, de 12 de julho de 1961 e o município pela Lei nº 1.970, de 14 de novembro de 1963. Em 1977 o município passa a fazer parte do atual estado de Mato Grosso do Sul.
Referências
↑IBGE (10 de outubro de 2002). «Área territorial oficial». Resolução da Presidência do IBGE de n° 5 (R.PR-5/02). Consultado em 5 de dezembro de 2010
↑«Estimativa Populacional 2011»(PDF). Censo Populacional 2010. Instituto Brasileiro de Geografia e Estatística (IBGE). 1 de julho de 2011. Consultado em 13 de setembro de 2011
