Elisha Adam Euless, né au Tennessee, s'installe au Texas en 1867 et y achète un peu plus tard une parcelle de terrain de 170 acres (0,69 km2). Il établit un cotton gin (machine à égrener) et un centre social (community center), et devient rapidement un personnage important parmi les colons. La communauté se développe autour de la parcelle d'Elisha, et décide de nommer la nouvelle ville Euless, en son honneur.
Le festival Arbor Daze : une fois par an, le dernier week-end du mois d'avril, a lieu à Euless le festival consacré aux arbres Arbor Daze. L'idée de départ du festival, créé en 1989, est de faire de Euless une ville verte. Afin d'encourager la population, des plants sont distribués gratuitement aux résidents, ainsi que des conseils pour la plantation et l'entretien des arbres. Autour de cette idée est né un festival avec manèges, animations et spectacles, dont beaucoup par des groupes ou associations des environs de la ville.