A história de Luxemburgo começa com a aquisição de Lucilinburhuc (hoje Castelo de Luxemburgo) por Siegfried, conde de Ardennes, em 963. Em torno desta fortaleza, uma cidade foi desenvolvida gradualmente, que se tornou o centro de um pequeno estado de grande valor estratégico.
Nos séculos XIV e XV os três primeiros membros da Casa de Luxemburgo reinaram como Sacro Imperador Romano. Em 1437, a Casa de Luxemburgo sofreu uma crise sucessória, precipitado pela falta de um herdeiro masculino para assumir o trono, que levou a venda do território para Philip, o Bom de Borgonha.
Nos séculos seguintes, a fortaleza de Luxemburgo foi continuamente alargada e reforçada pelos seus sucessivos ocupantes, das casas dos Bourbons, Habsburgo, Hohenzollern e da França, entre outros. Após a derrota de Napoleão em 1815, Luxemburgo foi disputada entre a Prússia e os Paises Baixos.
O Congresso de Viena formou um Grão-Ducado de Luxemburgo, em sua união com a Holanda. Luxemburgo também se tornou um membro da Confederação Alemã, como uma fortaleza confederada ocupada por tropas prussianas.