Phull entre dans l' armée prussienne en 1777, sous le règne de Frédéric II et devient un membre de l'état-major Général en 1781. En 1793, lors de la guerre de la Première Coalition, il participe à la campagne du Rhin et est promu à colonel en 1798. En 1805, il devient major-général. En tant que chef de département de l'état-major Général depuis 1804, il est le chef d'état major du roi de Prusse Frédéric-Guillaume III lors de la Bataille d'Iéna-Auerstedt en 1806.