Som diplomatsønn tilbrakte Wedel lite av oppveksten i Norge. Han studerte jus, statsvitenskap og filologi i København, og tok juridisk embetseksamen der i 1801. De påfølgende årene hadde han flere embeter på finanssiden i den dansk-norske statsadministrasjonen.