Conta a história que o primeiro colonizador a se estabelecer na região, até então habitada por índios caingangues, foi João Vicente de Souza, em 1834. O grupo que o acompanhava dedicou-se à exploração de erva-mate.
Inicialmente Campo Novo foi distrito de Cruz Alta, mais tarde de Palmeira (Palmeira das Missões) e, finalmente, pertenceu a Três Passos. Já em 1945, houve uma manifestação que sinalizava a busca de liberdade por parte dos cidadãos de Campo Novo. Em 1953, há registros de uma nova tentativa. Finalmente, em 1957, o movimento tomou corpo e foi vitorioso.

Distrito criado com a denominação de Campo Novo pelo Ato Municipal nº 9, de 03/11/1896, no município de Palmeira.
Pelo Decreto-Lei Estadual nº 720, de 29/12/1944, o distrito de Campo Novo é transferido de Palmeira das Missões (ex-Palmeira) para o novo município de Três Passos.
Desmembrado de Três Passos, Campo Novo é elevado à categoria de município pela Lei Estadual nº 3.706, de 31/01/1959. O município é instalado em 03/06/1959, constituído de cinco distritos: Campo Novo, Braga, Irapuá, Pedro Garcia e Redentora, todos desmembrados de Três Passos.
Pela Lei Municipal nº 165, de 16/04/1963, é criado o distrito de Bom Progresso e anexado ao município de Campo Novo.
Pela Lei Estadual nº 4.726, de 21/01/1964, o distrito de Redentora é desmembrado de Campo Novo e elevado à categoria de município.
Pela Lei Estadual nº 5.154, de 15/12/1965, os distritos de Braga e Pedro Garcia são desmembrados de Campo Novo para constituir o novo município de Braga. O distrito de Irapuá é extinto e seu território é anexado ao distrito-sede de Campo Novo.
Em divisão territorial datada de 31/12/1968, o município é constituído de dois distritos: Campo Novo e Bom Progresso.
Pela Lei Municipal nº 316, de 09/05/1969, é criado o distrito de Vila Turvo e anexado ao município de Campo Novo.
Pela Lei Estadual nº 9.567, de 20/03/1992, o distrito de Bom Progresso é desmembrado de Campo Novo e elevado à categoria de município.
Em divisão territorial datada de 2001, o município é constituído de dois distritos: Campo Novo e Vila Turvo.
Assim permanecendo em divisão territorial datada de 2020.