Nach dem Besuch des Gymnasiums in seiner Heimatstadt trat Deimling am 1. April 1849 als Avantageur in die Artilleriebrigade der Badischen Armee ein. 1853 avancierte er zum Sekondeleutnant und versah seinen Dienst als Adjutant der Festungsartillerieabteilung. Bei der Mobilmachung anlässlich des Sardinischen Krieges wurde Deimling 1859 zum Adjutanten des Feldartillerie-Regiments ernannt. Von 1861 bis 1868 war er dann als Lehrer an der Artillerieoffizierschule tätig. Während dieser Zeit wurde Deimling 1865 zu Instruktionsreisen nach Belgien, England und Frankreich kommandiert. Am Krieg gegen Preußen nahm er 1866 als Hauptmann und Chef der 2. Batterie an den Gefechten bei Hundheim und Werbach teil. Im Gefecht bei Gerchsheim konnte er mit seiner Batterie den Rückzug des VIII. Armee-Korps decken und wurde für das erfolgreiche Gelingen mit dem Ritterkreuz des Ordens vom Zähringer Löwen mit Schwertern ausgezeichnet.