Wrangel nació en Stettin (ahora Szczecin, Polonia) en Pomerania. Ingresó en un regimiento de dragones en 1796 y se convirtió en teniente segundo en 1798. Luchó como un subalterno durante las Guerras Napoleónicas, distinguiéndose especialmente en Heilsberg en 1807, recibiendo la condecoración "Pour le Mérite". En la reorganización del ejército, Wrangel se convirtió sucesivamente en teniente primero y capitán, y ganó distinción y alcanzó la promoción de teniente coronel en la Guerra de Liberación en 1813, obteniendo la Cruz de Hierro en Wachau cerca de Leipzig, alcanzando el grado de coronel en 1815.