Der Ort entstand während der mittelalterlichen Rodungsphasen, was sich aus der Endung des Ortsnamens deuten läßt. In der Feudalzeit gehörte Leidenborn zur Grafschaft Vianden im Herzogtum Luxemburg. In preußischer Zeit wurde Leidenborn Bürgermeisterei und erhielt ein Amtsgebäude und eine kleine Polizeistation mit eigenem Gefängnis. Der Westwallbau brachte Leidenborn nach einem anfänglichen Aufschwung viel Leid im Zuge der Ardennenoffensive. Mehrmaliger Frontwechsel führte dazu, dass der Ort zu 90% zerstört wurde. Minenfelder forderten auch nach Beendigung des Krieges zu zahlreichen Opfern unter der Zivilbevölkerung.