Mit dem Eintritt in das 4. Kürassier-Regiment in Münster am 1. März 1855 begann er eine militärische Laufbahn in der Preußischen Armee. Bis Ende Oktober 1866 avancierte Wedel zum Rittmeister im 6. Kürassier-Regiment. Danach wechselte er in den Generalstab und wurde am 3. Oktober 1871 Major, bevor er am 2. November 1871 seinen Abschied nahm. Er war Kriegsteilnehmer 1864, 1866 und 1871 im Deutsch-Französischen Krieg. Am 1. März 1903 wurde Wedel noch der Charakter als Oberst verliehen.