Os primeiros grupos humanos ocuparam a região do atual Mato Grosso do Sul entre o final da era do Pleistoceno e início do Holoceno, há milhares de anos. Eram caçadores-coletores organizados em pequenos grupos nômades. Posteriormente, surgiram agricultores e ceramistas, exceto na região do Pantanal. Os primeiros assentamentos no Pantanal datam de cerca de 1.000 anos a.C. e eram de pescadores-caçadores-coletores.