Wedel kam am 29. März 1756 als Kadett nach Berlin und wurde am 25. Mai 1757 als Gefreitenkorporal im Infanterieregiment „von Anhalt-Dessau“ angestellt. Während des Siebenjährigen Krieges wurde er in der Schlacht bei Kay verwundet und geriet im Gefecht bei Maxen in Gefangenschaft, aus der er erst nach dem Krieg entlassen wurde. Zuvor wurde er aber am 21. November 1759 Fähnrich und am 7. November 1761 Sekondeleutnant.