The club was founded on December 12, 2001 by the retired footballer Gaúcho. In 2001, the club emerged to compete for the Amateur Championships of base category, bringing in its coat of arms or obelisk of the geodesic center of the city, that is located in the Square Pascoal Moreira Cabral, and was well-known like Countryside of Ourique, place formerly used for the Excursions and religious events. Being in a central location, a Legislative Assembly was built, being replaced by the City Council of Cuiabá. A marble structure of a little more than 20 meters high constructed by the artisan Júlio Caetano demarcates the exact location of the geodesic center of South America. One piece recalls a geographical delimitation by Marshal Cândido Mariano da Silva Rondon in 1909. In the following years, due to Gaúcho's dissatisfaction with the Federação Mato-Grossense de Futebol and a financial crisis after the club not renewing the contract with their sponsor, Cuiabá closed its football department in 2006. Cuiabá reopened its football department in 2009, competing in the Campeonato Mato-Grossense Second Level. The club has six state titles and one Copa Governador do Mato Grosso. In 2015, Cuiabá won the greatest title in its history to date. After losing the first match to the Remo by 4–1, it obtained a historic turnaround and won by 5–1, obtaining the title of Copa Verde of that year. With the title, the club secured a place in the Copa Sudamericana the following year and participated for the first time in an international competition. Cuiabá was eliminated in the second round by Chapecoense. Cuiabá was promoted to Serie B in 2019.
Supporters
Since 2010 when Cuiabá began to invest more in its cast and was gaining prestige in its city earning local titles and having access to the third national division, quickly was gaining strength of the local press and of the inhabitants of the region, and with that strength increased very much their number of fans. In 2011 was founded its first organized fans, who had a reputation at all home games for being very festive, colorful and noisy.
One of the biggest rivalries is against Luverdense. This game is considered to be the greatest derby in Mato Grosso today because the two teams are the largest forces in state football, as well as being a team match between the capital and the interior of Mato Grosso. Another rival is the Mixto, who contest a local derby with Cuiabá.
