Horemheb is believed to have originally come from Hnes, on the west bank of the Nile, near the entrance to the Fayum, since his coronation text formally credits the god Horus of Hnes for establishing him on the throne.

His parentage is unknown but he is believed to have been a commoner.
According to the French Egyptologist Nicolas Grimal, Horemheb does not appear to be the same person as Paatenemheb (Aten Is Present In Jubilation) who was the commander-in-chief of Akhenaten's army.
Grimal notes that Horemheb's political career first began under Tutankhamun where he "is depicted at this king's side in his own tomb chapel at Memphis."

In the earliest known stage of his life, Horemheb served as "the royal spokesman for [Egypt's] foreign affairs" and personally led a diplomatic mission to visit the Nubian governors.
This resulted in a reciprocal visit by "the Prince of Miam (Aniba)" to Tutankhamun's court, "an event [that is] depicted in the tomb of the Viceroy Huy."
Horemheb quickly rose to prominence under Tutankhamun, becoming commander-in-chief of the army and advisor to the pharaoh.
Horemheb's specific titles are spelled out in his Saqqara tomb, which was built while he was still only an official: "Hereditary Prince, Fan-bearer on the Right Side of the King, and Chief Commander of the Army"; the "attendant of the King in his footsteps in the foreign countries of the south and the north"; the "King's Messenger in front of his army to the foreign countries to the south and the north"; and the "Sole Companion, he who is by the feet of his lord on the battlefield on that day of killing Asiatics."

When Tutankhamun died while a teenager, Horemheb had already been officially designated as the rpat or iry-pat (basically the "hereditary or crown prince") and idnw ("deputy of the king" in the entire land) by the child pharaoh; these titles are found inscribed in Horemheb's then private Memphite tomb at Saqqara which dates to the reign of Tutankhamun since the child king's
... cartouches, although later usurped by Horemheb as king, have been found on a block which adjoins the famous gold of honour scene, a large portion of which is in Leiden.
The royal couple depicted in this scene and in the adjacent scene 76, which shows Horemheb acting as an intermediary between the king and a group of subject foreign rulers, are therefore to be identified as Tut'ankhamun and 'Ankhesenamun.
This makes it very unlikely from the start that any titles of honours claimed by Horemheb in the inscriptions in the tomb are fictitious.

The title iry-pat (Hereditary Prince) was used very frequently in Horemheb's Saqqara tomb but not combined with any other words.
When used alone, the Egyptologist Alan Gardiner has shown that the iry-pat title contains features of ancient descent and lawful inheritance which is identical to the designation for a "Crown Prince."
This means that Horemheb was the openly recognised heir to Tutankhamun's throne, and not Ay, Tutankhamun's immediate successor.
As the Dutch Egyptologist Jacobus van Dijk observes: 
There is no indication that Horemheb always intended to succeed Tut'ankhamun; obviously not even he could possibly have predicted that the king would die without issue.
It must always have been understood that his appointment as crown prince would end as soon as the king produced an heir, and that he would succeed Tut'ankhamun only in the eventuality of an early and / or childless death of the sovereign.
There can be no doubt that nobody outranked the Hereditary Prince of Upper and Lower Egypt and Deputy of the King in the Entire Land except the king himself, and that Horemheb was entitled to the throne once the king had unexpectedly died without issue.
This means that it is Ay's, not Horemheb's accession which calls for an explanation.
Why was Ay able to ascend the throne upon the death of Tut'ankhamun, despite the fact that Horemheb had at that time already been the official heir to the throne for almost ten years?

The aged Vizier Ay sidelined Horemheb's claim to the throne and instead succeeded Tutankhamun, probabl
Horemheb is believed to have originally come from Hnes, on the west bank of the Nile, near the entrance to the Fayum, since his coronation text formally credits the god Horus of Hnes for establishing him on the throne. 
His parentage is unknown but he is believed to have been a commoner. According to the French Egyptologist Nicolas Grimal, Horemheb does not appear to be the same person as Paatenemheb (Aten Is Present In Jubilation) who was the commander-in-chief of Akhenaten's army. Grimal notes that Horemheb's political career first began under Tutankhamun where he "is depicted at this king's side in his own tomb chapel at Memphis."
In the earliest known stage of his life, Horemheb served as "the royal spokesman for [Egypt's] foreign affairs" and personally led a diplomatic mission to visit the Nubian governors. This resulted in a reciprocal visit by "the Prince of Miam (Aniba)" to Tutankhamun's court, "an event [that is] depicted in the tomb of the Viceroy Huy." Horemheb quickly rose to prominence under Tutankhamun, becoming commander-in-chief of the army and advisor to the pharaoh. Horemheb's specific titles are spelled out in his Saqqara tomb, which was built while he was still only an official: "Hereditary Prince, Fan-bearer on the Right Side of the King, and Chief Commander of the Army"; the "attendant of the King in his footsteps in the foreign countries of the south and the north"; the "King's Messenger in front of his army to the foreign countries to the south and the north"; and the "Sole Companion, he who is by the feet of his lord on the battlefield on that day of killing Asiatics."
When Tutankhamun died while a teenager, Horemheb had already been officially designated as the rpat or iry-pat (basically the "hereditary or crown prince") and idnw ("deputy of the king" in the entire land) by the child pharaoh; these titles are found inscribed in Horemheb's then private Memphite tomb at Saqqara which dates to the reign of Tutankhamun since the child king's
... cartouches, although later usurped by Horemheb as king, have been found on a block which adjoins the famous gold of honour scene, a large portion of which is in Leiden. The royal couple depicted in this scene and in the adjacent scene 76, which shows Horemheb acting as an intermediary between the king and a group of subject foreign rulers, are therefore to be identified as Tut'ankhamun and 'Ankhesenamun. This makes it very unlikely from the start that any titles of honours claimed by Horemheb in the inscriptions in the tomb are fictitious. 
The title iry-pat (Hereditary Prince) was used very frequently in Horemheb's Saqqara tomb but not combined with any other words. When used alone, the Egyptologist Alan Gardiner has shown that the iry-pat title contains features of ancient descent and lawful inheritance which is identical to the designation for a "Crown Prince." This means that Horemheb was the openly recognised heir to Tutankhamun's throne, and not Ay, Tutankhamun's immediate successor. As the Dutch Egyptologist Jacobus van Dijk observes: 
There is no indication that Horemheb always intended to succeed Tut'ankhamun; obviously not even he could possibly have predicted that the king would die without issue. It must always have been understood that his appointment as crown prince would end as soon as the king produced an heir, and that he would succeed Tut'ankhamun only in the eventuality of an early and / or childless death of the sovereign. There can be no doubt that nobody outranked the Hereditary Prince of Upper and Lower Egypt and Deputy of the King in the Entire Land except the king himself, and that Horemheb was entitled to the throne once the king had unexpectedly died without issue. This means that it is Ay's, not Horemheb's accession which calls for an explanation. Why was Ay able to ascend the throne upon the death of Tut'ankhamun, despite the fact that Horemheb had at that time already been the official heir to the throne for almost ten years? 
The aged Vizier Ay sidelined Horemheb's claim to the throne and instead succeeded Tutankhamun, probabl
Horemheb