כתוב המשך לפרק זה - סטוטרהיים נולד בברלין בממלכת פרוסיה ב-6 באוגוסט 1770. ב-20 בנובמבר 1784 הוא הועבר לדרגת האצולה Freiherr. הוא זכה במסדר הפרוסי Pour le Mérite ב-2 באוקטובר 1793. זה התרחש זמן קצר לאחר קרב פירמאסנס.
ב-14 בספטמבר, אם כי אין ראיות שהוא נלחם בפעולה הזאת. בשנת 1798 מצא אותו בצבא הנבחרת של סקסוניה בדרגת רב סרן. הוא התפטר ב-28 במרץ 1798 והחל לשרת באוסטריה ב-10 בינואר 1799. האוסטרים מינו אותו למייג'ור ב-18 בנובמבר 1799.