Algum tempo depois de ter adquirido do estado em 1885 um extensa faixa de terra localizada a margem direita do rio Verde, Américo de Souza Brito acabou vendendo a maior parte de suas terras a Antônio Vitorino da Costa, que instalou a Fazenda Campo Alegre, pois não conseguiu concretizar seu projeto de utilizar a área para praticar a agropecuária. Com a chegada de novos imigrantes vindos de São Paulo, começou a concretização de um povoado onde seria a cidade de Rio Verde de Mato Grosso.
Antes do nome atual, recebeu vários nomes: Herculânea (1936) e Coronel Galvão (1940), quando passou a ser distrito de Coxim. Em 1953 houve sua emancipação, já com o seu nome atual.
Desde que começou a ser povoada, a cidade sempre conviveu com o garimpo, prática comum na região.