Mützschefahl besuchte das Gymnasium in Oels und erhielt Privatunterricht in Breslau. Am 11. März 1837 trat er als Dreijährig-Freiwilliger in das 10. Infanterie-Regiment der Preußischen Armee ein und avancierte bis Ende September 1838 zum Sekondeleutnant. Zur weiteren Ausbildung absolvierte er von Oktober 1843 bis Juli 1846 die Allgemeine Kriegsschule. Ende April 1847 wurde er als Erzieher zum Berliner Kadettenhaus kommandiert und unter Belassung in diesem Kommando Ende Mai 1849 in das 25. Infanterie-Regiment versetzt. Daran schloss sich von Oktober 1849 bis Mitte März 1851 eine Kommandierung als Erzieher zum Kadettenhaus in Wahlstatt an. Unter Beförderung zum Premierleutnant wurde Mützschefahl anschließend in das Kadettenkorps versetzt und mit Wirkung zum 1. April 1851 als Erzieher am Berliner Kadettenhaus kommandiert. Ab dem 14. März 1854 war er Abteilungsvorsteher beim Kadettenhaus in Wahlstatt, wurde zwei Monate später Hauptmann und kehrte am 11. August 1857 mit der Ernennung zum Kompaniechef im 30. Infanterie-Regiment wieder in den Truppendienst zurück. Mitte August 1859 erfolgte seine Kommandierung als Kompanieführer zum 30. Landwehr-Regiment, aus dem zum 1. Juli 1860 das 8. Rheinische Infanterie-Regiment Nr. 70 hervorging. Mützschefahl war zunächst Chef der 9. Kompanie in Trier, stieg Mitte November 1863 zum Major auf und wurde am 9. Januar 1864 zum Kommandeur des I. Bataillons in Saarlouis ernannt. In dieser Eigenschaft führte er sein Bataillon während des Deutschen Krieges 1866 im Mainfeldzug in den Gefechten bei Hammelburg, Hochhausen, Werbach, Helmstadt, Mädelhofen sowie der Beschießung von Würzburg. Für sein Wirken mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet, wurde Mützschefahl am 31. Dezember 1866 mit Patent vom 30. Oktober 1866 zum Oberstleutnant befördert.