Skriftlige vitnesbyrd fra det området som i dag utgjør Luxembourg, er kjent allerede hos Cæsar. Det er imidlertid vanlig å regne starten på Luxembourgs historie til år 963. I de følgende fem hundre årene blomstret det mektige huset Luxembourg, og da dette døde ut forsvant også Luxembourgs uavhengighet i høymiddelalderen. Etter en tid under hertugdømmet Burgund på 1300- og 1400-tallet kom Luxembourg under huset Habsburg i 1477.