Nachdem er die Gewerbeschule und das Polytechnikum absolviert hatte, trat Wiedenmann 1863 als Freiwilliger in das 1. Feldartillerie-Regiment „Prinzregent Luitpold“ der Bayerischen Armee ein. Zur Ausbildung folgte 1865 seine Kommandierung in das Topographische Büro. Im Jahr darauf wurde Wiedenmann zum Unterleutnant befördert und in das 11. Infanterie-Regiment „von der Tann“ versetzt. Mit diesem Regiment nahm er 1866 am Krieg gegen Preußen teil und kämpfte bei Zella, Kissingen und Helmstadt. Nach der Niederlage im Mainfeldzug kehrte Wiedenmann mit seiner Truppe in die Garnison zurück und er wurde nochmals zum Topographischen Büro kommandiert. Zu Beginn des Jahres 1870 zum 1. Feldartillerie-Regiment „Prinzregent Luitpold“ rückversetzt, kam Wiedenmann im Krieg gegen Frankreich bei der Schlacht von Orléans sowie der Einschließung und Belagerung von Paris zum Einsatz. Er bewährte sich dabei so sehr, dass er durch König Ludwig II. mit dem Ritterkreuz des Militär-Max-Joseph-Ordens beliehen wurde. Mit der Verleihung war die Erhebung in den persönlichen Adelsstand verbunden und er durfte sich nach der Eintragung in die Adelsmatrikel „Ritter von Wiedenmann“ nennen. Außerdem hatte er das Eiserne Kreuz II. Klasse erhalten.