O início da colonização do município data do ano de 1834, quando João Vicente de Souza e José Antônio da Cruz, partindo do Rincão de São Jacob, aqui se estabeleceram e deram início ao ciclo de exploração da erva-mate. A extensão e a riqueza dos ervais alertou as autoridades de Cruz Alta, quando o sr. Antônio Demétrio Machado, chefe político da região, solicitou à Câmara de Cruz Alta a transformação da picada que dava acesso a região em estrada, fato ocorrido em 1843. No ano de 1845 os primeiros moradores fixaram residência na região, pois nos anos anteriores os agricultores se dirigiam à região somente para o corte e sapeco da erva-mate, que depois era transportada para Palmeira das Missões e Cruz Alta. Dada a riqueza e a importância geográfica da região, foi declarada de utilidade pública. A instalação do Distrito foi a 4 de maio de 1882.
Campo Novo está localizada a 452 Km da capital Porto Alegre.