Wedel trat am 15. April 1796 in der Festung Magdeburg als Gefreitenkorporal in das Infanterieregiment „Prinz Louis Ferdinand von Preußen“ ein. Dort wurde er am 5. April 1798 Fähnrich und am 6. Januar 1800 zum Sekondeleutnant befördert. Während des Ersten Koalitionskrieges wurde er in der Schlacht bei Jena schwer verwundet. Dennoch entkam er mit seinem ebenfalls shwer verwundeten Vater in die Festung Magdeburg. Nach der Kapitulation der Festung konnte er sich auf abenteuerliche Weise der Gefangenschaft entziehen und über Kopenhagen nach Memel zu gelangen, wo er sich im Januar 1807 bei König Friedrich Wilhelm III. meldete. Er teilte ihn nach seiner Genesung im Februar 1807 dem neu aufgestellten 1. Westpreußischen Reservebataillon zu, mit dem Wedel an der Schlacht bei Heilsberg teilnahm. Nach dem Frieden von Tilsit im Jahr schied Wedel 1808 aus der Armee aus.