Surgido com o Arrail dos Maias, por ter o povoado como centro da Fazenda dos Maias - até hoje o casarão da fazenda está lá no centro da cidade - o município era região dos índios guaranis, e muito dos utensílios da tribo ainda são encontrados. Bacia leiteira importante, fornecendo o produto para o Rio de Janeiro, tem também lavouras de subsistências, com arroz e milho principalmente. Em 1882 o povoado que se formou na estação de São Sebastião foi elevado a distrito com a denominação de São Sebastião da Estrela. Ao ser criado o município de Volta Grande, o distrito já com a denominação de Estrela passa a integrar o novo município. Em 1943 tem seu nome mudado para Estrela Dalva. Emancipa-se de Volta Grande em 12 de dezembro de 1953.