Hans foreldre var friherren Fabian Casimir Wrede (1724-1795) og Catharina Charlotta Fleming af Liebelitz (1739-1764). Selv ble Wrede i 1777 utnevn til løytnant ved Livregementet till häst og han var 1778-1780 i fransk tjeneste ved to ulike regiment. Etter en tid ved den svenske legasjonen i Paris vendte Wrede i 1781 tilbake til Sverige. Han hadde allerede i Frankrike utviklet sitt bekjentskap med Gustav III og ble straks ved hjemkomsten utnevnt til kammerherre hos dronningen og gjorde deretter karrière både ved hoffet og innen det militære.