Seydlitz-Kurzbach syntyi Hampurissa kuuluisaan preussilaiseen Seydlitz-sukuun. Ensimmäisessä maailmansodassa hän taisteli sekä länsi- että itärintamalla upseerina. Toisessa maailmansodassa, 1940–1942 hän johti 12. jalkaväkidivisioonaa Wehrmachtissa. Hänet ylennettiin kenraaliksi tilanteessa, jossa hänen johtamansa divisioona pystyi murtautumaan ulos neuvostoliittolaisten saartorenkaasta. Hänen joukko-osastonsa liitettiin kenraali Pauluksen kuudenteen armeijaan Stalingradin taistelussa.