A origem do antigo povoado de Tupi, atual Tupi Paulista, situado na zona da Alta Paulista, no espigão entre rio do Peixe e rio Aguapeí, banhado pelos ribeirões dos Marrecos e Nova Palmeira, assemelha-se a de tantos outros povoados da região: a venda de uma gleba de terras para resolver problemas de isolamento e ausência de vias de comunicação com outros centros urbanos. Em 1941, Lélio de Toledo Pizza e Almeida, proprietário de gleba de matas, fundou uma povoação. A atração de colonizadores se fez mediante a venda de lotes a preços acessíveis, após os trabalhos de desmatamento e arruamento feitos pelo engenheiro Francisco Cunha. A primeira denominação do loteamento foi “Tupy”, alterada posteriormente para Gracianópolis.
Com o crescimento econômico, surge a necessidade do desenvolvimento político-administrativo e o povoado elevou-se, em 30 de novembro de 1944, à condição de distrito, com terras desmembradas dos municípios de Andradina e Presidente Venceslau e do Distrito de Ribeirão dos Índios, sendo criado o Distrito de Paz de Gracianópolis, do município de Lucélia. A lavoura de café, principal fonte de riqueza do futuro município, começou a ser cultivada em 1948. Na década de 60 Tupi Paulista teve sua fase áurea, impulsionada pela produção de café que atingiu a marca de 18 milhőes de pés em produção e com uma população rural estimada em 11.000 habitantes.

Distrito criado com a denominação de Gracianópolis, pelo Decreto-lei Estadual n.º 14.334, de 30-11-1944, subordinado ao município de Lucélia.
No quadro fixado para vigorar no período de 1944-1948, o distrito de Gracianópolis figura no município de Lucélia.
Elevado à categoria de município com a denominação de Gracianópolis pela Lei Estadual n.º 233, de 24-12-1948, desmembrado do município de Lucélia. Sede no atual distrito de Gracianópolis (ex-localidade). Constituído de 3 distritos: Gracianópolis, Monte Castelo e Oásis. Instalado em 01-01-1949.
Em divisão territorial datada de 1-VII-1950, o município é constituído de 3 distritos: Gracianópolis, Monte Castelo e Oásis.
Pela Lei Estadual n.º 2.456, de 30-12-1953, desmembra do município Gracianópolis o distrito de Monte Castelo. Elevado à categoria de município. A Lei acima citada cria os distritos de Guaraciaba d’Oeste, Nova Guataporanga e São João de Pau d’Alho anexando-os ao município de Gracianópolis. E, ainda, altera a denominação do município de Gracianópolis para Tupi Paulista.
Em divisão territorial datada de 1-VII-1955, o município é constituído de 5 distritos: Tupi Paulista, Guaraciaba d’Oeste, Nova Guataporanga, Oásis e São João de Pau d’Alho.
Pela Lei Estadual n.º 5.285, de 18-02-1959, é desmembrado do município de Tupi Paulista os distritos de Nova Guataporanga e São João de Pau d’Alho, elevando-os à categoria de município.
Em divisão territorial datada de 1-VII-1960, o município é constituído de 3 distritos: Tupi Paulista, Guaraciaba d’Oeste e Oásis.
Em divisão territorial de 2021, o município é constituído de 2 distritos: Tupi Paulista e Oásis.