Promissão surge a partir do confronto entre tribos indígenas e posseiros que desbravavam a região. Em consequência disso, em novembro de 1905, começou a construção da Estação Ferroviária Hector Legru, inaugurada em fevereiro de 1908.

A partir de 1915, o povoado recebeu imigrantes japoneses e italianos, se tornando conhecido como berço da imigração japonesa no Brasil por ter recebido o primeiro grupo vindo do Japão.

O distrito foi criado com o nome Hector Legru em 1919, subordinado a Penápolis. Em 1921, passou a se chamar Promissão, sendo elevado a município dois anos depois, em 1923.

Ao longo das décadas, foram criados e extintos distritos, como Dinisia, Tobiaras e Santa Maria do Gurupá. Hoje, o município tem base na agricultura familiar, agroindústria e no comércio, contando também com uma usina hidrelétrica.