Mit sechseinhalb Jahren wurde er 1756 Kadett. 1761 wurde er Fähnrich im Regiment des Prinzen Frederik, 1763 Unterleutnant, 1771 Leutnant. 1773 wurde er Leutnant beim „Søndenfjeldske gevorbne Infanteriregiment“ Bei diesem Regiment blieb er 15 Jahre, wurde 1779 Hauptmann und Kompaniechef und 1788 Major. In diesem Jahr nahm er an dem so genannten „Preiselbeerkrieg“ gegen Schweden unter dem dänischen Statthalter Karl von Hessen-Kassel teil. Nach diesem unblutigen Feldzug wurde Haxthausen Mitglied des Generalitäts- und Kommissariatskollegiums, das die Verteidigungsstreitkräfte Norwegens befehligte. 1789 bis 1809 war er als Generalkriegskommissar für die Ausschreibung der einzuziehenden Soldaten für die Landstreitkräfte verantwortlich, 1803 bis 1809 für die Seestreitkräfte. 1793 reiste er ins Ausland, um dort die Nachschubtechnik zu studieren, denn im Preiselbeerkrieg war die desaströse Versorgung der Truppe die Ursache für eine todbringende Seuche unter den Soldaten gewesen. Er besuchte dafür die preußischen, österreichischen und andere Heere. Von 1802 bis 1814 war er Direktor von „Det norske militære institutt“, der Kriegsschule. 1803 wurde er Generalmajor. Im gleichen Jahr wurde er nach Dänemark zur Leitung des „Feltkommissariats“ berufen. Von 1806 bis 1810 war er zunächst vorläufiger Kommandant der Festung Akershus, dann deren wirklicher Kommandant bis 1814. Von 1808 bis 1810 war er Chef des Nachschubs für das dänische Heer in Dänemark, was ihn an seinen Aufgaben in Norwegen nicht hinderte. 1809 wurde er Erster Repräsentant im Generalitätskollegium in Norwegen. 1810 kehrte er nach Norwegen zurück.