Pelo Tratado de Tordesilhas (7 de junho de 1494), a
área pertencia à Espanha. Os jesuítas,
a serviço dos espanhóis, criaram os primeiros
núcleos, de onde foram expulsos pelos bandeirantes
paulistas em 1680. Em 1718, a descoberta do ouro acelerou
o povoamento. Em 1748, para garantir a nova fronteira, Portugal
criou a capitania de Mato Grosso e lá construiu um
eficiente sistema de defesa.
Durante as bandeiras, uma expedição chegou
ao Rio Coxipó em busca dos índios Coxiponés
e logo descobriram ouro nas margens do rio, alterando assim
o objetivo da expedição. Em 1719 foi fundado
o Arraial da Forquilha, as margens do rio Coxiponés
formando o primeiro grupo de população organizado
na região (atual cidade de Cuiabá). A região
de Mato Grosso era subordinada a Rodrigo César de
Menezes, para intensificar a fiscalização
da exploração do ouro e a renda ida para Portugal,
o governador da Capitania muda-se para o Arraial e logo
a eleva a nível de Vila chamando de Vila Real do
Bom Jesus de Cuyabá. Com os tratados de Madri (1750)
e Santo Ildefonso (1777), Espanha e Portugal estabeleceram
as novas fronteiras. A produção de ouro começou
a cair no início do século XIX. Em 1901, ocorreu
um movimento separatista temporariamente controlado.
Em 1917, a situação se agravou, provocando
intervenção federal. Com a chegada dos seringueiros,
pecuaristas e exploradores de erva-mate na primeira metade
do século XIX, o Estado retomou o desenvolvimento.
Em 1977, uma parte do Estado foi desmembrada e transformada
em Mato Grosso do Sul.