Első okleveles említése IV. Béla királyunktól származik, a tatárjárás idejéről. (Ujleauta) A lakosság akkor még elenyésző volt, de kedvező fekvése miatt a tatárveszedelem múlásával itt próbált meg új települést létrehozni, többek között kunokat és jászokat is hívott ide. A települést sorra érték a nagyobbnál nagyobb csapások, Abd el Rahin Hanan török szpáhi szinte az egész települést kiirtotta, ráadásul a Habsburg és Török Birodalom közötti államrész révén állandó csaták terephelye volt. A faluban értékes leletekre lehet bukkanni a tatárjárás és a Habsburg-török harcok idejéről.
1863-ban alapították a mai falut.
A második világháborúra, boldogfai Farkas Endréné Lenz Klára Mária Hermina úrnő, kocsordosi földbirtokos asszony, Újléta legjelentősebb 459 kataszteri holdas földnek és szőlőnek valamint borospincének a tulajdonosa volt.