Moltke, 26 Ekim 1800’de doğdu. Fakir bir aristokratın oğludur. Kopenhag Kraliyet Askerî Okulundan mezun oldu. Bir müddet Danimarka ordusunda çalıştı. 1822 senesinde Prusya ordusuna geçti. Burada Harp Akademisine devâm etti. Sıhhati yerinde olmadığı için bir müddet yazı ve tercüme işleriyle uğraşarak geç