Linstow ble født i Berlin. Han deltok som meget ung i første verdenskrig hvor han ble tildelt Jernkorset i begge klasser. Etter krigen ble han tilknyttet Reichswehr.