Phull stand ab 13. Februar 1774 zunächst als Leutnant bei der Leibgarde zu Fuß in württembergischen Diensten. Nach vier Jahren nahm er seinen Abschied, trat in preußische Dienste über und wurde am 1. April 1778 als Sekondeleutnant im Freiregiment Graf Hordt angestellt. Nach dem Bayerischen Erbfolgekrieg kam Phull 1779 als Kapitän nach Potsdam zu Friedrich II. und trat 1781 in dessen Generalstab ein. 1793 nahm er am Rheinfeldzug teil und wurde für das Gefecht auf dem Karlsberg am 18. April 1793 mit dem Orden Pour le Mérite ausgezeichnet. 1796 wurde er zum Oberstleutnant befördert, 1798 zum Oberst und 1805 zum Generalmajor. 1803 fungierte er als Direktor der Militärischen Gesellschaft in Berlin. Seit 1804 Departementschef im Generalstab, nahm er als Generalstabschef Friedrich Wilhelms III. an der Schlacht von Auerstedt teil. Im Anschluss an die katastrophale Niederlage wurde er vom König mit einer Sendung an den russischen Zaren Alexander beauftragt.