Alexander von Linsingen ontving zijn opleiding aan het lyceum in Hannover en aan een cadettenschool in Hannover en Berlijn. Na zijn opleiding werd hij op 7 april 1868 als vaandrig toegewezen aan het Infanterieregiment "Graf Barfuß" en kwam bij het Pruisische leger. Hier werd hij op 14 oktober 1869 gepromoveerd tot tweede luitenant. Tijdens de Frans-Duitse oorlog nam Linsingen met zijn regiment deel aan de Slag bij Mars-la-Tour, de Slag bij Gravelotte en de slag bij Le Mans, evenals in de veldslagen bij La Maxe, Kanton Charly-sur-Marne, Neuville-aux-Bois, Château Sergueu, Vendôme en Indre-et-Loire. Voor zijn prestaties ontving hij het IJzeren Kruis 2e klas.