Stülpnagel besuchte die Ritterakademie Brandenburg und trat im Vorfeld der Befreiungskriege am 20. Februar 1813 zu den freiwilligen Jägern im Brandenburgischen Husaren-Regiment der Preußischen Armee. Während des Krieges kämpfte er in den Schlachten an der Katzbach, bei Leipzig, Chateau-Thierry, Laon, Ligny, Belle Alliance sowie den Gefechten bei Löwenberg, La Chaussee, Claye, Versailles und nahm am Übergang bei Wartenburg teil. Bei Ligny erwarb er das Eiserne Kreuz II. Klasse und bei Claye wurde Stülpnagel durch einen Schuss ins Bein verwundet. Er wurde am 10. Januar 1814 Portepeefähnrich und kam am 8. März 1814 als Sekondeleutnant zum Elb-Landwehr-Kavallerie-Regiment.