ในปี ค.ศ. 1763 หลังจากที่ฟอน สเตดิงก์สำเร็จการศึกษาจากมหาวิทยาลัยอุปซาลาเขาเริ่มต้นอาชีพทหารและเลื่อนตำแหน่งอย่างรวดเร็วใน กรมทหาร รอยัลซูเอโดส์ในฝรั่งเศส ซึ่งเป็นของเคานต์ แอ็กเซล ฟอน เฟอร์เซนเพื่อนของเขาทั้งฟอน สเตดิงก์และแอ็กเซล ฟอน เฟอร์เซน ต่างเป็นเพื่อนสนิทของพระเจ้าหลุยส์ที่ 16และพระนางมารี อองตัวเน็ตและใช้เวลาส่วนใหญ่ในพระราชวังแวร์ซาย

ในการล้อมเมืองซาวานนาห์ในเดือนตุลาคม ค.ศ. 1779 เขาบัญชาการกองกำลังฝ่ายซ้ายที่โจมตี และปักธงชาติอเมริกันบนแนวสนามเพลาะสุดท้ายของอังกฤษ แต่ได้รับบาดเจ็บจากกระสุนปืนของฝ่ายป้องกันและถูกบังคับให้ถอยทัพพร้อมกับทหาร 20 นาย ซึ่งทั้งหมดได้รับบาดเจ็บเช่นเดียวกับเขา^{[ 3 ]}ด้วยเหตุนี้ เขาจึงได้รับเหรียญตราจากฝรั่งเศสและได้รับเงินบำนาญตลอดชีพ^{[ 3 ]}

เขายังได้รับการยกย่องว่าเป็นวีรบุรุษจากวีรกรรมของเขาในระหว่างการรบทางทะเลที่เกรนาดาซึ่งต่อสู้กับพลเรือโทจอห์น ไบรอนเมื่อวันที่ 6 กรกฎาคม พ.ศ. 2322 ด้วยวีรกรรมในการรบ ฟอน สเตดิงก์ได้รับแต่งตั้งให้เป็นสมาชิกของสมาคมซินซินเนติโดยจอร์จ วอชิงตันในปี พ.ศ. 2326 ^{[ 3 ]}

ในช่วงสงครามรัสเซีย-สวีเดนที่เริ่มต้นโดยพระเจ้ากุสตาฟที่ 3ในปี 1788 ฟอน สเตดิงก์ได้บัญชาการการป้องกันเมืองซาโวแล็ กซ์ กองกำลังของเขาเอาชนะกองกำลังรัสเซียที่มีจำนวนมากกว่าสวีเดนอย่างมากครั้งแล้วครั้งเล่า และฟอน สเตดิงก์ได้รับการเลื่อนยศเป็นพลตรี

เขาดำรงตำแหน่งเอกอัครราชทูตประจำรัสเซียที่เซนต์ปีเตอร์สเบิร์กถึงสองวาระ รวมแล้วเกือบ 20 ปี ในสงครามรัสเซีย-สวีเดน ค.ศ. 1808-1809เขาเป็นผู้บัญชาการทหารสูงสุดในฟินแลนด์ซึ่งยังคงเป็นส่วนหนึ่งของสวีเดน ด้วยความสัมพันธ์อันดีเยี่ยมกับราชวงศ์รัสเซียเขาจึงสามารถช่วยบรรเทาเงื่อนไขที่โหดร้ายของการเจรจาสันติภาพในภายหลัง เมื่อฟินแลนด์ตกเป็นของรัสเซีย

ในการรบที่ไลป์ซิกเขาสามารถบัญชาการกองทัพสวีเดนต่อสู้กับนโปเลียน ได้สำเร็จ เขาได้รับการเลื่อนตำแหน่งเป็นจอมพล^{[ 4 ]}