Neulehe wurde 1788 durch den münsterschen Fürstbischof Maximilian Franz von Österreich als Moorkolonie nordöstlich von Dörpen gegründet. Sie erhielt den Namen nach dem nächstgelegenen schon bestehenden Dorf Lehe.
Im Rahmen der Erschließung der rechtsemsischen Moore wurde mit 11 Siedlerstellen 1936/37 die Siedlung A gegründet. Diese gehörte eigentlich zur Gemeinde Surwold. Neulehe wurde 1939 mit der Siedlung A unter dem neuen Namen Eggershausen vereinigt. Nach dem Zweiten Weltkrieg wurde die Umbenennung wieder rückgängig gemacht.
Neulehe war bis zur niedersächsischen Gemeindereform, die am 1. Januar 1973 in Kraft trat, eine Mitgliedsgemeinde der Samtgemeinde Aschendorf/Ems. Seit der Gemeindereform ist sie eine Mitgliedsgemeinde der Samtgemeinde Dörpen.
Gemeinderat
Der Gemeinderat aus Neulehe setzt sich aus 9 Ratsfrauen und Ratsherren zusammen. Ihm gehören nach der Kommunalwahl vom 12. September2021 drei Parteien bzw. Gruppen an.[2]