Com uma divisão que serviu para impulsionar o desenvolvimento Mato Grosso e em sua região Sul, dia 11 de outubro de 1977, o presidente Ernesto Geisel assinou a Lei Complementar nº 31 dividindo Mato Grosso e criando o estado de Mato Grosso do Sul.
Na época, Mato Grosso tinha 93 municípios e 1.231.549 quilômetros quadrados. A lei dividiu o Estado e deixou Mato Grosso com 38 municípios e Mato Grosso do Sul com 55. Apesar de ter menos municípios, Mato Grosso ficou com a maior área: 901.420 quilômetros quadrados.
O movimento divisionista no eixo Sul foi originado por volta de 1889, quando alguns políticos corumbaenses divulgaram um manifesto propondo a transferência da capital de Mato Grosso para Corumbá. Segundo os registros, a atitude não teve resultados na época, mas mostrou que a tímida ação política poderia retornar com mais força.
A força para a divisão veio com a regularização das viagens ferroviárias. O crescimento socioeconômico do Sul do estado com a pecuária e a exploração da erva-mate marcaram o movimento. Mesmo com a prosperidade do Sul, Cuiabá ainda mantinha o poder político e administrativo, mesmo que as grandes distâncias a deixassem isolada das cidades do Sul e da capital federal, Rio de Janeiro.
Alguns anos depois em 1921, Campo Grande passou a ser sede da Circunscrição Militar (atualmente Comando Militar do Oeste), logo depois foi considerada a capital econômica de Mato Grosso devido à exportação na estação ferroviária.
Em 1946, Eurico Gaspar Dutra assumiu a presidência da República após a deposição de Getúlio Vargas. Novamente a tentativa de transferir a capital de Cuiabá para Campo Grande foi frustrada. Dutra reforçava a política de integração nacional, que incentivava a manutenção da unidade estadual.
A divisão aconteceu quando em 1974, foi estabelecida a legislação básica para a criação de novos estados e territórios. As ideias da divisão renasceram devido à discussão dos limites de Mato Grosso com Goiás. O movimento tomou fôlego e, em 1976, a Liga Sul-Mato-Grossense, presidida por Paulo Coelho Machado, liderou a campanha. Do outro lado a oposição era do governador de Mato Grosso, José Garcia Neto. Os integrantes da Liga forneceram ao governo federal subsídios necessários para viabilizar a divisão do Estado e, em 11 de outubro de 1977, a lei foi assinada.
A divisão efetivamente aconteceu em janeiro de 1979 com a instalação do governo do novo Estado. Mato Grosso do Sul teve onze governadores, sendo que o primeiro a comandar foi Harry Amorim Costa. Ele tomou posse no Teatro Glauce Rocha, em Campo Grande, no 1º de janeiro de 1979, onde também desfilou no estádio Morenão, ao lado de Ernesto Geisel. Atualmente o governo está na mão do tucano (PSDB) Reinaldo Azambuja, pelo segundo mandato.