Le village de Lengelsheim est mentionné en 1414 sous la forme Lengeniss, du nom d'homme germanique Lengin et du suffixe heim, le village.
Du point de vue administratif, le village fait partie de l'éphémère canton de Breidenbach de 1790 à 1802, avant de passer dans celui de Volmunster.