Wedell kam am 4. März 1758 in die Kadettenanstalt nach Berlin. Von dort wurde er dann am 27. Januar 1759 als Gefreitenkorporal im Infanterieregiment „Herzog von Braunschweig“ Nr. 5 der Preußischen Armee angestellt. Wedell nahm noch am Siebenjährigen Krieg teil und kämpfte bei Liegnitz sowie der Belagerung von Dresden. Bei Torgau erhielt er einen Schuss in die Lende. Bereits am 10. November 1760 wurde er Fähnrich und am 2. Mai 1763 Sekondeleutnant.