Alexander von Linsingen erhielt seine Ausbildung auf dem Lyzeum in Hannover und als Cadett in Hannover und Berlin. Nach seiner Erziehung im Kadettenkorps wurde er am 7. April 1868 als chargierter Portepeefähnrich in das 4. Westfälische Infanterie-Regiment Nr. 17 der Preußischen Armee überwiesen. Hier erhielt Linsingen am 10. November 1868 das Patent zu seinem Dienstgrad und wurde am 14. Oktober 1869 zum Sekondeleutnant befördert. Während des Deutsch-Französischen Krieges nahm Linsingen mit dem Regiment an den Schlachten bei Vionville, St. Privat und Le Mans, sowie bei den Gefechten bei Petite Maxe, Charly, Neuville-aux-Bois, Château Sergueu, Vendôme und Azay teil. Für seine Leistungen wurde er mit dem Eisernen Kreuz II. Klasse ausgezeichnet.