Kurt von Stendingk ble født i Pommern som sønn av major Kristoffer Adam Stedingk og grevinne Kristina Charlotta von Schwerin, hans bror var Victor von Stedingk. Kurt von Stedingk tjenestegjorde allerede som 13 år gammel som fenrik i den svenske hæren under syvårskrigen. Etter krigsslutt begav von Stedingk seg til Sverige for å ansøke om erstatning for skade som familiens eiendom hadde lidt under krigshandlingene.