Cuiabá est la capitale de l'État brésilien du Mato Grosso. Sa population se montait à 533 800 habitants en 2005. Elle forme une conurbation avec sa voisine Várzea Grande. La population additionnée des deux villes atteint 860 000 habitants. Elle est située sur la rive du rio Cuiabá, abondant affluent du Rio Paraguay.