The find was in a tomb probably dating from between 1075-664 BC, on the west bank of the Nile river 700 kilometres south of Cairo, a statement said.
The mummy had been bound with linen stuck together with plaster.
It was in a brightly coloured wooden sarcophagus and had been buried near a temple from the era of fourth-millennium warrior king Thutmose III.
The tomb was likely to have belonged to a nobleman, Amenrenef, who was "a servant of the royal household", the ministry said.
More From This Section
The earliest evidence of mummification in Egypt suggests that the practice of wrapping bodies to preserve them after death dates back as far as 4500 BC.
Luxor, a city of half a million people on the banks of the Nile, abounds with temples and tombs built by Egypt's pharaohs.
It is a key site for Egypt's tourist industry which has been battered by political instability and jihadist violence since the 2011 revolution that toppled longtime dictator Hosni Mubarak.