Prehistorie : voor -3000 (eerste geschriften)
Oudheid : -3000 tot 476 (val van het West-Romeinse rijk)
Middeleeuwen : 476 tot 1453 (val van het Oost-Romeinse rijk)
Moderne tijden : 1453 tot 1789 (Franse Revolutie)
Hedendaagse periode : 1789 tot 1945 (Einde van de Tweede Wereldoorlog)
Recente geschiedenis : 1945 tot heden
Het dorp wordt bewoond door een Keltische of Germaanse stam: de Sègnes, tussen die van de Eburonen en die van de Trevires. Ze leven van het bos, vee en bewerken gekapt land.
De heerlijkheid van Losange, een nabijgelegen dorp, wordt voor het eerst genoemd.
De heerlijkheid van Losange werd verworven door de abdij van Stavelot onder keizer Henri III en de prelatuur van de abt Poppon.
Het hertogdom Luxemburg wordt opgericht.
Het hertogdom Luxemburg wordt na opeenvolgende schulden afgestaan ??aan de Bourgondische staten.
We vinden het eerste schriftelijke verslag waarin Lutrebois wordt genoemd, in een register uit 1469 dat de Chasse-huishoudens van de Provost van Bastogne wordt genoemd. Dit laatste werd opgesteld voor de hertog van Bourgondië, Karel de Stoute.
In een brief van Joseph Kawet wordt melding gemaakt van een openhartige man (die een leengoed bezit dat vrij is van enige dienstbaarheid) van het dorp.
François de Vaulx, de provoost van Bastogne, koopt de seigneuriale rechten in Losange. De heerlijkheid bestaat dan uit de gehuchten Lutrebois, Watrange, Harlange, Boulaide en Livarchamps.
De regio wordt geannexeerd door Frankrijk. Losange, Villers-la-Bonne-Eau, Lutremange, La Haye, Chiversoux, Remoifosse en Livarchamps verlieten het stadhuis van Hotte om samen met Lutrebois te vormen en vervolgens gescheiden van Doncols, een stadhuis.
Het zogenaamde XXIV-artikelenverdrag voorziet in de splitsing van Luxemburg.
Het Verdrag van Londen maakt de splitsing van Luxemburg effectief. Lutrebois integreert de nieuwe Belgische provincie Luxemburg met Aarlen als hoofdstad en Bastenaken als district.
Terwijl Lutrebois deel uitmaakt van de gemeente Villers-la-Bonne-Eau, vlucht de laatste samen met Bastogne. De laatste burgemeester is graaf Patrick d’Udekem d’Acoz.