Seydlitz ble født i Kalkar i hertugdømmet Kleve hvor hans far, Daniel Florian von Seydlitz, en prøyssisk kavalerimajor, var stasjonert. Etter farens bortgang i 1728 ble han oppdratt av moren før han i en alder av fjorten år dro til markgrev Fredrik Wilhelm av Brandenburg-Schwedt for å arbeide som tjener. Fredrik Wilhelm hadde vært hans fars oberst, og mens han var i markgrevens tjeneste utviklet han en forkjærlighet for tobakk, kvinner og vågal ridekunst.