Sebottendorf lair ing Luksemburg ing Walanda Austria tanggal 17 Juli 1740 saka wong tuwa Oberst (Kolonel) Johann Moritz Sebottendorf van der Rose (d. 1760) lan Maria Anna Bodek von Ellgau (d. 1791). Sawisé sinau militèr ing Akademi Wiener-Neustadt, dhèwèké gabung karo Régimen Infanteri "Waldeck" Austria nomer 35 ing taun 1758. Nalika Perang Suksesi Bavaria
dhèwèké wis munggah pangkat dadi Kapten. Ing taun 1779 sawijining penyelidikan mbebasake dheweke sawise dituduh pengecut. Piyambakipun pikantuk promosi dados Mayor ing taun 1784, Oberst-Leutnant ing Maret 1787, lan Oberst ing Oktober 1787.