Pfuhl besuchte die Kadettenhäuser in Kulm und Berlin. 1839 wurde er als Sekondeleutnant dem 4. Kürassier-Regiment der Preußischen Armee überwiesen. 1849 nahm er während der Niederschlagung der Badischen Revolution am Gefecht bei Ladenburg und der Belagerung von Rastatt teil. 1849 bis 1850 wurde Pfuhl als Adjutant des Gouvernements Rastatt 1853 zum Premierleutnant und 1856 zum Rittmeister befördert. Von 1854 bis 1859 war Pfuhl Führer der 2. Eskadron (Münster) beim 4. schweren Landwehr-Reiter-Regiment, 1859 wurde er deren Chef. 1864 nahm Pfuhl mit seiner Eskadron als Stabswache im Hauptquartier des Generalfeldmarschall Friedrich von Wrangel am Feldzug gegen Dänemark teil. Er war an den Gefechten bei Ober-Selk, Gudsoe und Friderica sowie am Sturm auf die Düppeler Schanzen beteiligt und wurde für sein Verhalten mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet. Im gleichen Jahr avancierte Pfuhl zum Major. Als Stabsoffizier dem Kürassier-Regiment Nr. 6 zugeteilt, kämpfte Pfuhl 1866 mit der 1. Kavallerie-Division beim Feldzug gegen Österreich in der Schlacht bei Königgrätz und wurde 1867 mit der Führung des Kürassier-Regiments Nr. 2 in Pasewalk beauftragt unter Stellung à la suite desselben. Noch im selben Jahr wurde er Regimentskommandeur und führte 1870/71 als Oberst sein Regiment in die Schlachten bei Colombey und Beaune-la-Rolande. Für Gravelotte wurde er mit dem Eisernen Kreuz II. Klasse ausgezeichnet. Pfuhl war an den Belagerungen von Metz und Thionville beteiligt und kämpfte in den Gefechten von Château de Meslay, Dancé, Vendôme, St. Amand, Villeporcher und Château Renault.