Em 1948, Joaquim de Almeida e Artur Alves Pereira, fizeram um abaixo assinado solicitando ao governo do estado, a doação de 4.000 hectares de terras, para formação de uma colônia agrícola nesta região. O pedido foi negado e por volta do ano de 1950, o deputado Nelson Evangelista de Souza, baiano, dedicado ao comércio de diamantes, eleito por esta região, apresentou projeto de lei criando a tão sonhada colônia, em terras da fazenda Santa Luzia.

No final de 1952 vieram para a região algumas famílias originárias do Japão. Dentre vários colonizadores, o que mais se destacou foi Massato Matsubara. Com a abertura de uma estrada ligando a região de Campo Grande, iniciou-se o povoamento denominado 'Faca de Pau', onde Matsubara, projetou e implantou um loteamento dando origem a cidade de Rio Negro. Predominava naquela época as lavouras cafeeiras, que enchiam os olhos daqueles que ali chegavam, passando com o tempo a se plantar lavouras diversificadas, das quais acentuadamente o arroz, feijão e milho.

As prospectivas de progresso eram animadora e logo a colônia de Rio Negro de Santa Luzia passava a situação de Distrito de Rio Negro, pertencente ao município de Corguinho em 1959.Foi elevada a distrito pela Lei n° 168, de 21 de novembro de 1958 e o município criado pela Lei nº 2.141, de 18 de março de 1964, desmembrado do município de Coquinho e instalado em 9 de maio de 1965. Em 1977 o município passa a fazer parte do atual estado de Mato Grosso do Sul.