Plehwe besuchte ab Juli 1805 das Kadettenhaus in Berlin und wurde am 17. Juli 1811 als Portepeefähnrich in der Normal-Dragoner-Eskadron der Preußischen Armee angestellt. Am 12. Mai 1812 avancierte er zum Sekondeleutnant befördert und im Mai 1813 wurde er zum 2. Brigadeadjutant ernannt. Im September 1813 kam er dann als Adjutant zum leichten Garde-Kavallerie-Regiment. Während der Befreiungskriege kämpfte Plehwe in den Schlachten bei Großgörschen, Bautzen, Kulm, Leipzig, Brienne, Paris sowie den Gefechten bei Borna, Waldau und Arcis-sur-Aube. Für Bautzen erhielt Plehwe das Eiserne Kreuz II. Klasse und wurde am 14. September 1815 zum Premierleutnant befördert.