O local onde atualmente se encontra Campos Borges foi primeiramente conhecido como Posse Maria Rodrigues. Os familiares de Maria Rodrigues foram os únicos moradores do território no ano de 1827. Tendo solicitado a posse da terra através de uma carta, Maria Rodrigues recebeu de Dom Pedro I quarenta e oito colônias, das quais foi proprietária por aproximadamente cinquenta anos.
A povoação do local aconteceu de forma bastante lenta. Do território formado por matas virgens, sobressaíam os imponentes pinheiros. Aos poucos, as matas foram sendo atravessadas por uma picada que servia de passagem aos carroceiros viajantes que buscavam mercado para seus produtos.
No final da década de 1910, se estabeleceu nestas terras o primeiro viajante com um pequeno hotel, e logo em seguida outro com casa de comércio para troca, venda e compra de produtos coloniais e alguns produtos industrializados. Esse núcleo de povoamento se localizava em um ponto central entre as sedes dos municípios de Soledade e Rio Pardo: por ser ponto obrigatório de parada, foi se tornando cada vez mais importante.
A extração de madeira, que inicialmente impulsionou a economia local, foi dando lugar ao cultivo do milho, feijão e trigo, entre outros itens da subsistência das famílias de origem alemã e italiana que iam se estabelecendo na região.
Em 1938, a Posse Maria Rodrigues passou a pertencer ao município de Soledade. Recebeu, assim, a denominação de Campos Borges, em homenagem ao então prefeito de Soledade, o major Campos Borges. Com o desenvolvimento do povoado, foram aparecendo a capela, a escola, as bodegas, o salão de festas, a cancha de bocha, o campo de futebol, o cemitério etc.

Distrito criado com a denominação de Campos Borges (ex-povoado) pela Lei Municipal nº 34, de 13/12/1955, subordinado ao município de Espumoso.
Desmembrado de Espumoso, Campos Borges é elevado à categoria de município pela Lei Estadual nº 8.563, de 13/04/1988. O município é instalado em 1º/01/1989, constituído do distrito-sede.
Pela Lei nº 58, de 15/12/1989, são criados os distritos de Linha Ferrari, Mundo Novo, Rincão dos Toledos, São José dos Campos Borges, Varame e Volta Vitória e anexados ao município de Campos Borges.
Em divisão territorial datada de 2001, o município é constituído de sete distritos: Campos Borges, Linha Ferrari, Mundo Novo, Rincão dos Toledos, São José dos Campos Borges, Varame e Volta Vitória.
Assim permanece em divisão territorial datada de 2020.