Linde besuchte das Realgymnasium in Rendsburg und trat am 1. April 1866 mit Aussicht auf Beförderung in das Schlesische Feldartillerie-Regiment Nr. 6 der Preußischen Armee ein. Mit dem Regiment nahm er im selben Jahr während des Deutschen Krieges bei der Mainarmee am Gefecht bei Roßbrunn sowie der Beschießung von Würzburg teil. Nach dem Friedensschluss wurde Linde am 15. Oktober 1866 Portepeefähnrich und am 9. November 1867 Sekondeleutnant. Im August 1869 wurde er zur weiteren Ausbildung an die Vereinigte Artillerie- und Ingenieurschule kommandiert. Mit Beginn des Krieges gegen Frankreich kam Linde 1870 als Adjutant zum Stab der 2. Fußabteilung und nahm an den Beschießungen von Pfalzburg und Toul sowie der Belagerung von Paris teil. Seine Leistungen wurden durch die Verleihung des Eisernen Kreuzes II. Klasse gewürdigt.