Bereits 1796, als Zwölfjähriger, trat er als Gefreiterkorporal beim Dragonerregiment „von Werther“ Nr. 6 in die Preußische Armee ein. Dort wurde er am 8. Juni 1797 Fähnrich und am 5. Oktober 1798 Sekondeleutnant. Als solcher focht Wrangel in den Napoleonischen Kriegen bei Preußisch Eylau und Heilsberg. In dieser Schlacht führte er einen gelungenen Angriff auf ein französisches Karree durch, erlitt dabei einen Schuss in die Schulter und wurde für sein tapferes Verhalten am 18. Juli 1807 mit dem Orden Pour le Mérite ausgezeichnet. Wrangel wurde dann in das Kürassierregiment Nr. 3 versetzt und am 19. März 1808 zunächst zum Premierleutnant, dann am 18. April 1809 zum Stabskapitän befördert und schließlich am 20. September 1811 zum Eskadronchef ernannt. Er kämpfte in den Befreiungskriegen 1813 in den Schlachten bei Bautzen und Großgörschen, wurde am 3. August 1813 Major und zeichnete sich mit seiner Reiterei auch in der Schlacht bei Leipzig als draufgängerischer Truppenführer aus. Wrangel war 1814 auch am Feldzug in Frankreich beteiligt und wurde dabei am 13. Mai 1814 zum Oberstleutnant und am 3. Oktober 1815 zum Oberst befördert. Im folgenden Jahr 1815 rückte er wieder in Frankreich ein, kam aber wegen des frühen Friedensschlusses mit seiner Reiterei nicht mehr zum Einsatz.