Lindemann ingresó en la Marina Imperial alemana en 1913 y tras una formación básica sirvió en varios buques de guerra durante la Primera Guerra Mundial como oficial de telegrafía.