Antes de la llegada de los europeos hacia el siglo XVI, el territorio del actual estado de Mato Grosso del Sur estaba poblado por diversas etnias que frecuentemente estaban en lucha, pueblos pámpidos como los caduveo y bororo, pueblos lagidos o mezclados como los ishir y "lenguas", pueblos de orígenes amazónicos como los guaraníes.