A vila de Nova Canaã foi fundada em 29 de junho de 1954 por Inork Conceição, as terras foram adquiridas por CAIC (Companhia de Agricultura Imigração e Colonização). Inicialmente o perímetro urbano foi de seis mil alqueires provenientes das terras da antiga Fazenda Ponte Pensa, coube a José Francisco da Silva, conhecido como Zé Chico, morador na época a comercialização dos seus lotes, assim dando a primeira aparência urbana pertencentes ao município de Santa Fé do Sul.
Nova Canaã foi elevada a categoria de Distrito no dia 28 de fevereiro de 1964, por força da Lei Estadual n° 8.092 e nesta ocasião delimitou-se a área distrital dentro do município de Três Fronteiras.
Nova Canaã emancipou-se por força da Lei Estadual n° 7.664, de 30 de dezembro de 1991 e a instalação do Município efetivou-se em 1° de janeiro de 1993. Com a emancipação política ocorreu a alteração do nome da cidade de Nova Canaã para Nova Canaã Paulista.
O Primeiro prefeito do município de Nova Canaã Paulista foi o Sr. Carlos Aparecido Martinez Alves, tendo como seu vice-prefeito o Sr. Israel Lindolfo, com a posse no dia 01 de janeiro de 1993 (
O Segundo prefeito foi o Sr. Nelson Eigi Matsushima, tendo como seu vice-prefeito o Sr. Silvano Cezar Moreira com o mandato de
O Terceiro prefeito foi o Sr. Carlos Aparecido Martinez Alves, tendo como seu vice-prefeito o Sr. Alcides Paulo Viana Brassaloti com o mandato de
O Quarto prefeito municipal foi o Sr Carlos Aparecido Martinez Alves e o seu vice-prefeito o Sr Israel Lindolfo com o mandato de
O Quinto e atual prefeito municipal de Nova Canaã Paulista é o Sr. Silvano Cezar Moreira e o seu vice-prefeito o Sr. Antonio Guéia Batista, sendo a presidente da Câmara a Senhora Divina Gimenez Viana (
Atualmente Nova Canaã Paulista conta com o território de 124 Km2, sua população no total é de 2.205 munícipes distribuídos em: 837 pessoas no perímetro urbano, 251 pessoas no Distrito de Socimbra, 254 pessoas no Córrego do Cervo, 267 pessoas no Córrego do Peba e 596 pessoas no Bairro do Loro.
Localizada ao extremo do noroeste paulista, pertence a 8ª Região Administrativa de São José do Rio Preto, na Bacia Hidrográfica São José dos Dourados. Hoje o município conta com um Estádio Municipal denominado Arlindo Gonçalves de Aguiar, um Centro Comunitário, quatro Centros de Lazer do Trabalhador (Campo de Bocha) situados: um