Paul-Gédéon Joly de Maïzeroy naît à Metz le . Engagé à 15 ans dans l’armée, très jeune il participe aux campagnes de Bohème et de Flandres avec le comte de Saxe et se conduit brillamment au siège de Namur et aux batailles de Raucoux et de Lawfeld. Il fait ensuite la guerre de Sept Ans avec le grade de lieutenant-colonel.