Han var det yngste af stiftamtmand Caspar Wilhelm von Munthe af Morgenstiernes 14 børn. Hans kærlighed til soldaterstanden blev opelsket først af faderen, senere af svogeren, daværende ritmester Christian Høegh-Guldberg, i hvis hus han blev opdraget. Han fik ti år gammel patent som kornet uden anciennitet, indtrådte 1806 i Danske Militærinstitut, udnævntes 1807 til fændrik i fodfolket (uden anciennitet) og afgik først 1809 fra instituttet som sekondløjtnant. Han var 1807 til stede under Københavns belejring 1811 trådte han uden for nummer, stod derefter ved Johann Ewalds (Slesvigske) Jægerkorps, ved Kronens Regiment og endelig ved 3. jyske Infanteriregiment, med hvilket han, der 1812 var blevet premierløjtnant, 1813 stødte til Auxiliærkorpset i Lübeck og deltog i kampene ved Bornhøved og Sehested. Efter at have været i Frankrig fik regimentet garnison i København til 1820, derefter i Aalborg, hvor han blev kaptajn 1823 og major 1839. 1820 blev han kammerjunker. Ved omorganisationen 1842 kom han til 10. Linjebataljon; 1847 blev han oberstløjtnant og chef for 12. Linjebataljon. På denne tid omtaler general C.F. Moltke ham saaledes: "... Har videnskabelig Dannelse og Duelighed til højere Grad. Rider dristigt. Begavet med gode Kundskaber; et mere end almindeligt tænkende Hoved; ret sindig i hele sin Vandel, af koldt personligt Mod, hvorpaa han har givet utvivlsomt Bevis i Slaget ved Sehested 1813."