Möllendorff foi pajem de Frederico, o Grande em 1740. Em sua carreira militar Möllendorff lutou na Guerras da Silésia, Guerra dos Sete Anos, Guerra da Sucessão Bávara, e na Batalha de Jena–Auerstedt durante as Guerras Napoleônicas.