Sebottendorf gimė 1740 m. liepos 17 d. Liuksemburge Austrijos Nyderlanduose. 1760 m.) ir Maria Anna Bodek von Ellgau (m. 1791 m.) Po karinių studijų Vienos-Neustadto akademijoje 1758 m. jis įstojo į Austrijos "Waldeck" pėstininkų pulką Nr. 35. Bavarijos paveldėjimo karo metu
Jis buvo pakeltas į kapitoną. 1779 m. tyrime jis buvo išteisintas, nes buvo apkaltintas bailiu. 1784 m. Jis buvo paaukštintas į majorių, 1787 m. Kovo mėn. - Oberst-Leutnantą, o 1787 m. Spalio mėn. - Oberstą.