Haremhabs Herkunft ist nicht gesichert, wobei er einige Familienbande nach Heraklopolis hat. Er erscheint erstmals in ägyptischen Aufzeichnungen während der Regierungszeit von Tutanchamun in der Funktion eines hohen Militärs. Es ist nicht bekannt, ob er unter Echnaton ein Amt inne hatte (sein Name würde nicht in seiner normalen Schreibweise gefunden werden), obgleich einige versucht sind, ihn mit Pa-aten-em-heb gleichzusetzen. Manche haben seine Gemahlin Mutnedjmet mit der Schwester von Nefertari gleichgesetzt, welche den gleichen Namen führte.

Während seiner Laufbahn unter Tutanchamun wurden Feldzüge in Nubien und Syrien durchgeführt, was auf Szenen in der Grabkapelle bezeugt ist, die er in Sakkara errichten ließ. Die asiatischen Feldzüge scheinen eine Antwort auf die wachsenden Aktivitäten der hethitischen Herrscher und ihrer Bündnisse gegen die schwächer werdende ägyptische Kontrolle während der Regierungszeit Echnatons gewesen zu sein. Diese immer wiederkehrenden Grenzstreitigkeiten und die daraus resultierenden Konflikte hielten nahezu ein Jahrhundert an, bis unter Ramses II ein Frieden mit den Hethitern hergestellt wurde.

Am Ende der Amarna-Zeit hatte keiner der letzten drei Herrscher einen legitimen, männlichen Nachfolger. In der Regierungszeit von Eje, der schon alt war, als er die Nachfolge Tutanchamuns antrat, wurde Haremhab als Thronfolger designiert und er erhielt den Titel "Stellvertreter des Königs". Ein formaler Erlaß oder ein "Edikt" ist in eine Stele auf der Nordseite des zehnten Pylons von Karnak eingeritzt und beschreibt den neuen König als Reformer und Wiederhersteller der Ordnung. Wenn auch ähnliche Ansprüche auf Neuordnung auf einer Stele des Tutanchamun geäußert wurden (die später von Haremhab usurpiert wurde), geht dieses Dekret weiter, indem es Korruption und Machtmißbrauch unter der früheren Regierung anführt. Tatsächlich ist wenig erhalten, das die Restaurierungs- und Reformaktivitäten seiner Herrschaft dokumentiert.

Die Bautätigkeiten Haremhabs umfaßten den Beginn des zweiten Pylons im Tempel des Amun von Karnak und den Bau des neunten und zehnten Pylons, bei welchem Material vom niedergerissenen Tempel des Echnaton verwendet wurde. Am Luxortempel ersetzte er in der Dekoration der Opet-Kolonnade, die von Amenophis III begonnen worden war, den Namen von Tutanchamun durch seinen eigenen. Bei Medinet Habu übernahm er den Totentempel von Eje und vergrößerte ihn. Weiter im Süden wurde eine große Kapelle oder Speos (= griech.: Höhle, Grotte) in den Sandsteinbrüchen des Gebel Silsileh aus dem Felsen gehauen. Eine kleine, aus dem Fels gehauene Kapelle entstand an der nubischen Stätte Gebel Adda. Verschiedene Statuen Haremhabs, die vor und während seiner Regierungszeit entstanden sind, befinden sich heute in diversen Sammlungen in Europa, Amerika und Ägypten. Obwohl er einige seiner Königsstatuen von Tutanchamun und Eje usurpierte, scheinen andere Exemplare Originale zu sein, einschließlich zweier Statuen des Königs und seiner Gemahlin, die sich im Museum in Turin befinden, auf denen eine lange Inschrift genau berichtet, wie er den Thron erlangte.

Haremhab hatte keinen männlichen Thronfolger und so wurde in seinen letzten Jahren ein Militärkollege, Paramessu, der sowohl einen Sohn, wie auch einen Enkel hatte, zum "Stellvertreter seiner Majestät in Ober- und Unterägypten" ernannt. Er bestieg nach Haremhabs Tod als Ramses I den Thron und begründete die 19. Dynastie.

Photo rechts: Haremhab als König, abgebildet am zweiten Pylon in Karnak. *
Photo links: Haremhab als General, dargestellt an seinem Grab in Sakkara. *