Mützschefall ging 1711 in preußische Dienste und kam in das Infanterieregiment „von Dönhof“. Dort wurde er am 10. Juli 1716 Fähnrich, am 4. April 1721 Sekondeleutnant und am 16. Dezember 1728 Premierleutnant. Am 28. April 1729 wurde er in das Garnisonsbataillon „Raders“ versetzt. 1733 wechselte er als Hauptmann in Sachsen-Eisenachsche Dienste. In den Jahren 1733/35 nahm er am Rheinfeldzug teil, wo er 1734 Major wurde. 1738 wurde er Oberstleutnant und fürstlicher Kammerjunker. Von dort wechselte er am 2. Dezember 1741 zurück in preußische Dienste. Er kam als Oberstleutnant in das Garnisonsregiment „von Natalis“. Dort wurde er am 6. August 1742 Oberst und Chef des Regiments. 1744 wurde er mit dem Regiment nach Glatz versetzt, wo er am 29. August 1744 einrückte. Seine Vorgesetzten bemerkten positiv, dass es keine Desertationen gegeben hatte. Während des Zweiten Schlesischen Kriegs verblieb er in Glatz. Am 10. Januar 1746 wurden drei Kompanien nach Züllichau, fünf nach Cottbus, zwei nach Sommerfeld und die beide Grenadierkompanien nach Glogau verlegt. Am 14. August 1747 erhielt er Urlaub, um nach Bad Pyrmont zur Kur zu fahren.