Préhistoire : avant -3000 (premières écritures)
Antiquité : -3000 à 476 (chute de l'empire romain d'occident)
Moyen-Age : 476 à 1453 (chute de l'empire romain d'orient)
Temps modernes : 1453 à 1789 (Révolution française)
Epoque contemporaine : 1789 à 1945 (Fin de la seconde guerre mondiale)
Histoire récente : 1945 à nos jours
Le village est habité par une tribu celte ou germanique : les Sègnes, entre celle des Eburons et celle des Trévires. Ceux-ci vivent de la forêt, de l’élevage et de la culture de terres essartées.
La seigneurie de Losange, village tout proche, est citée pour la première fois.
La seigneurie de Losange est acquise par l’abbaye de Stavelot sous l’empereur Henri III et la prélature de l’abbé Poppon.
Le duché de Luxembourg est constitué.
Le Duché de Luxembourg est cédé aux États Bourguignons à la suite d’endettements successifs.
On trouve la première trace écrite faisant mention de Lutrebois, dans un registre de 1469 appelé le Chasse-ménages de la prévôté de Bastogne. Ce dernier a été dressé pour le Duc de Bourgogne, Charles le Téméraire.
Il est fait mention dans une lettre de Jospeh Kawet, d’un franc homme (possédant un fief libre de toute servitude) du village.
François de Vaulx, le prévôt de Bastogne, achète les droits seigneuriaux à Losange. La seigneurie se compose alors des hameaux de Lutrebois, Watrange, Harlange, Boulaide et Livarchamps.
La région est annexée par la France. Losange, Villers-la-Bonne-Eau, Lutremange, La Haye, Chiversoux, Remoifosse et Livarchamps quittent la mairie de Hotte pour former avec Lutrebois, séparée alors de Doncols, une mairie autour de Villers-la-Bonne-Eau.
Le traité dit des XXIV articles prévoit la scission du Luxembourg.
Le traité de Londres rend la scission du Luxembourg effective. Lutrebois intègre la nouvelle Province belge de Luxembourg avec Arlon comme chef-lieu et Bastogne comme arrondissement.
Alors que Lutrebois fait partie de la commune de Villers-la-Bonne-Eau, cette dernière fuisionne avec Bastogne. Son dernier bourgmestre est le comte Patrick d’Udekem d’Acoz.