Am 20. April 1833 dem Kadettenkorps kommend wurde von Wachholtz zunächst am 25. April 1834 zum Portepee-Fähnrich ernannt ehe er am 23. April 1836 als Sekondeleutnant im Leib-Bataillon angestellt und dort am 11. April 1840 zum Premierleutnant befördert wurde. Nachdem er von 1841 bis 1846 als Lehrer im Kadettenkorps tätig war, absolvierte er 1846/47 die Generalstabsakademie in Hannover und nahm im Jahre 1848 als Generalstabsoffizier im Stab der mobilen 3. Infanterie-Brigade am Feldzug des X. Deutschen Bundesarmeekorps in Schleswig teil. Er wurde nach dem Krieg als Hauptmann und Kompaniechef in das Infanterieregiment versetzt. Während der Jahre 1849 bis 1867 wurde er teilweise im Frontdienst, teilweise im Generalstab verwendet und stieg zum Oberstleutnant auf. Mit dem Eintritt Braunschweigs in den Norddeutschen Bund erfolgte die Umgestaltung des Braunschweiger Armee. Von Wachholtz wurde am 3. Oktober 1867 zur Disposition gestellt, aber als Kommandeur des Landwehrbezirks Braunschweig II weiterverwendet.