 Parí gbólóhùn tó wà nísàlẹ yìí: Lẹyìn tó ṣèèṣì pàdé Ọba Frederick William Kìíní, ẹni tí Stutterheim fẹràn, wọn gbà á wọ ẹgbẹ ọmọ ẹgbẹ ológun nílùú Berlin lọdún 1729. Lati ọdun 1732 o wọ inu Regiment Kröcher zu Fuss gẹgẹbi ọkọ ofurufu. Ní ọdún 1735, wọn gbé e ga sí ọmọ-ọgá àti ní ọdún 1739, sí ọmọ-ọgá kejì. Gẹgẹbi iru eyi, o lọ si Ogun Silesian akọkọ ati ni Ogun ti Mollwitz, Stutterheim ṣe afihan awọn agbara aṣẹ rẹ ati oye ti o ni imọran ti ogun. Nigbagbogbo o ṣetan lati ṣe iwuri fun ipilẹṣẹ ninu awọn oṣiṣẹ rẹ, Frederick fun un ni aṣẹ ti Pour le Mérite, o si fun u ni ipo ni katidira ni Cammin, ati olori ni ile-iṣẹ kan ni Regiment La Motte zur Fuss. Stutterheim wá jà nínú àwọn ogun Chotusitz, : Hohenfriedberg, àti Soor, níbi tí ó ti fara pa. 