Sebottendorf was born in Luxembourg in the Austrian Netherlands on 17 July 1740 of parents Oberst Johann Moritz Sebottendorf van der Rose and Maria Anna Bodek von Ellgau. After military studies at the Wiener-Neustadt Academy, he joined the Austrian Waldeck Infantry Regiment # 35 in 1758. By the time of the War of the Bavarian Succession he had risen in rank to Captain. In 1779 an inquiry acquitted him after he was accused of cowardice. He earned promotion to Major in 1784, Oberst-Leutnant in March 1787, and Oberst in October 1787.
In early 1793, Sebottendorf became a General-Major and led a brigade in Luxembourg. On 2 September 1794, he distinguished himself in a minor action near Öttringen.
In early May, Bonaparte turned Beaulieu's southern flank and won the Battle of Fombio. This forced a major part of the Austrian army to retreat east across the Adda River at Lodi. Beaulieu left Sebottendorf and 10,000 men in the vicinity of Lodi to cover his withdrawal. After the French advance guard under Claude Dallemagne drove the Austrian rear guard through Lodi, Sebottendorf prepared to defend the bridge that spanned the Adda on the east side of the town. The French artillery bombarded the Austrian position for several hours, as Bonaparte waited for André Masséna's division to arrive. In the ensuing Battle of Lodi on 10 May, the French defeated the outnumbered Austrians. Sebottendorf managed to carry out an orderly withdrawal, though his force lost 14 cannons and 2,036 soldiers killed, wounded, or missing.
Borghetto
During the Battle of Borghetto on 30 May, Sebottendorf commanded the Austrian left-center. Beaulieu's illness on the previous day threw the Austrian high command into disarray. With no overall coordination, each subordinate looked to his own sector. Sebottendorf focused upon a feint attack while the main French effort seized Valeggio sul Mincio. Later in the day, he tried to retake Valeggio but was unable to evict the French. His division remained intact and rejoined the rest of the army in the upper Adige River valley.
Castiglione
During Dagobert von Wurmser's first relief of the Siege of Mantua, Sebottendorf led a sub-unit of Michael von Melas' Right-Center Column consisting of the brigades of Nicoletti and Pittoni. On 29 July, Sebottendorf captured French positions at Madonna della Corona and Brentino Belluno. This success allowed him to link up with Paul Davidovich and the Left-Center Column from the Adige valley. On 5 August, he fought in the Battle of Castiglione.
Bassano
In the second relief of Mantua, Sebottendorf led a 4,086-man division down the Brenta River valley. He participated in the Battle of Bassano, after which his division "was reduced to only one and a third battalions, four and a half companies, and two squadrons." He subsequently joined Wurmser in a dash for Mantua. The bulk of the Austrians reached the fortress intact, but Sebottendorf and his soldiers were cooped up in Mantua for the duration of the long siege, during which many of the men died.
Later career
Sebottendorf served as assistant to the commanding generals in Inner Austria and the Tyrol during the period 1801 to 1806. He was deputy to the President of the Military Appellate Court from 1813 to 1818. He died in Vienna on 11 April 1818 with the noble title of Freiherr.
