Han var sønn av grev Georg Ernst Wedel Jarlsberg og Wilhelmine Juliane von Aldenburg (1665–1746). Etter å ha studert i Utrecht valgte han den militære løpebane; 1715 ble han som kaptein sendt til den danske hær i Pommern hvor han fikk kompani ved jyske (tidligere Wedelske) Infanteriregiment. To år senere gikk han videre til og i 1719 ble han oberst og sjef for oldenborgske hvervede regiment, som fikk garnison i Rendsborg. 1721 ble han kammerherre og 1727 ridder av Dannebrog.