Cuiabá

El club fue fundado el 10 de diciembre de 2001​ por el futbolista retirado Gaúcho.​ El club ganó los campeonatos estaduales de 2003 y 2004.​

Crisis financiera

En los años siguientes debido a la insatisfacción de Gaucho con la Federación Matogrossense de Fútbol, y a la crisis financiera luego de que el club no renovara sus contratos con sus patrocinadores, Cuiaba cerró su sección de fútbol en 2006.^{[cita requerida]}

Regreso

En el año 2009 Cuiabá reabrió su sección de fútbol,^{[cita requerida]} compitiendo así en el Campeonato Mato-Grossense de fútbol.​

El club es propiedad de los hermanos Dresch, que también son dueños de Borrachas Drebor, una fábrica de neumáticos situada en Cuiabá que compró las acciones del club de Gaúcho y comenzó a invertir en el club. Drebor es también patrocinador del club. Cuiabá ganó el Campeonato Matogrossense de nuevo en 2011, después de vencer a Barra do Garças en la final.​ También compitieron en el Copa de Brasil de 2011, cuando fueron eliminados en la primera fase de la copa por el Ceará.​

Luego en el 2011 compitieron el la Serie D y ganaron su promoción para jugar en la Serie C luego de ganarle la promoción al club Independente de Tucuruí.​

Cuiabá ganó la Copa Verde en 2015.​ Debido a ese título pudo participar en la Copa Sudamericana 2016.

En su debut en los torneos internacionales, se enfrentó al Chapecoense, equipo que en ese entonces competía en la Serie A. El partido de ida fue de local en el Arena Pantanal, partido que ganó por 1-0. En el partido de vuelta jugado en el Arena Condá, perdió por 3-1, cayendo así eliminado ante el equipo que a posteriori se consagró campeón del torneo.

En la Serie C 2018 finalizó en tercer puesto de su grupo, accediendo a los cuartos de final. En esta ronda eliminó al Atlético Acreano, lo que dio su primer ascenso a la Serie B. Posteriormente eliminó al Botafogo de Ribeirão Preto, aunque en la final perdió ante Operário Ferroviário.

Volvió a ganar la Copa Verde en 2019, sin embargo debido a los cambios de reglamento, no obtuvo cupo a la Copa Sudamericana, aunque obtuvo un cupo a la Copa de Brasil.​

En la Serie B 2020 obtuvo el cuarto lugar, lo que le valió el ascenso a la Serie A por primera vez en su historia, convirtiéndose además en el equipo más joven de Brasil en llegar a la máxima categoría del fútbol profesional.​

En su debut en la Serie A, finalizó en el puesto 15, a solo 4 puntos del descenso, sin embargo, debido a los títulos de Palmeiras en la Copa Libertadores 2021 y Athletico Paranaense en la Copa Sudamericana 2021, obtuvo el último cupo de clasificación a la Copa Sudamericana 2022.​

En su segunda participación en la Copa Sudamericana, participó desde la fase de grupos, compartiendo grupo junto a Racing Club de Argentina, Melgar de Perú y River Plate de Uruguay.​ Debutó en la competición el 7 de abril como local ante Melgar en el Arena Pantanal, partido que ganó 2-0, con doblete de Elton.​ La semana siguiente visitó a Racing Club en El Cilindro de Avellaneda, partido que perdió 2-0.​ Posteriormente jugó sus dos partidos como local ante River Plate y Racing Club, respectivamente, perdiendo ambos por 2-1,​​ siendo la derrota ante Racing la cual decretó su temprana eliminación,​ debido a que Cuiabá con 3 puntos, ya no podría alcanzar el liderato del grupo, el cual se lo disputaban Melgar y Racing —ambos con 9 puntos—, enfrentándose argentinos y peruanos en la siguiente fecha. En la quinta fecha enfrentó como visitante a River en el Estadio Centenario de Montevideo, donde ganó 2-1 gracias a un doblete de André Luís.​ Cerró su participación jugando como visitante ante Melgar en el Estadio Monumental de la UNSA de Arequipa, donde perdió 3-1,​ finalizando así su participación en la tercera posición del grupo, con mismo puntaje y diferencia de goles que River Plate (6 pts., dif: –3), aunque con mayor cantidad de goles a favor (7 a 5).

Resumen histórico