Rubuta ci gaba don wannan sakin layi - An haifi Sebottendorf a Luxembourg a cikin Austrian Netherlands a ranar 17 ga Yuli 1740 na iyaye Oberst (Colonel) Johann Moritz Sebottendorf van der Rose (d. 1760) da kuma Maria Anna Bodek von Ellgau (d. 1791) da kuma wani. Bayan karatun soja a Kwalejin Wiener-Neustadt, ya shiga cikin Rundunar Sojojin Austria "Waldeck" # 35 a 1758. A lokacin yakin da Bavarian Succession
ya tashi a matsayi zuwa Captain. A shekara ta 1779 wani bincike ya wanke shi bayan da aka zarge shi da rashin tsoro. Ya sami ci gaba zuwa Major a 1784, Oberst-Leutnant a watan Maris na 1787, da kuma Oberst a watan Oktoba na 1787.