Wrangel aloitti sotilasuransa vuonna 1796 itäpreussilaisessa rakuunarykmentissä ja sai vuoden 1807 Heilsbergin taistelun jälkeen Pour le Mérite -ansiomerkin. Hän osallistui vuonna 1813 Hainaun ja Lieberwolkwitzin taisteluihin sekä johti rakuunarykmenttiä vuonna 1814 Étoges’n taistelussa. Vuonna 1837 Wrangel tukahdutti divisioonankomentajana Münsterin levottomuudet, jotka olivat puhjenneet Kölnin arkkipiispan ja hovin välisen kiistan seurauksena. Vuodesta 1839 hän oli armeijakunnan komentajana.