Sebottendorf lahir di Luksemburg di Walanda Austria dina 17 Juli 1740 ti kolot Oberst (Kolonel) Johann Moritz Sebottendorf van der Rose (d. 1760) jeung Maria Anna Bodek von Ellgau (d. 1791). Sanggeus diajar militér di Akademi Wiener-Neustadt, anjeunna ngagabung ka Austria "Waldeck" Infantry Regiment # 35 dina 1758. Dina mangsa Perang Suksesi Bavaria
manéhna geus naék pangkat jadi Kaptén. Dina 1779 hiji panalungtikan dibebaskeun anjeunna sanggeus anjeunna dituduh pengecut. Manéhna meunang promosi ka Mayor dina 1784, Oberst-Leutnant dina Maret 1787, jeung Oberst dina Oktober 1787.